Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

We are lacking some algorithms from simulations #1613

Open
Vasuji opened this issue Dec 5, 2019 · 18 comments
Open

We are lacking some algorithms from simulations #1613

Vasuji opened this issue Dec 5, 2019 · 18 comments

Comments

@Vasuji
Copy link

@Vasuji Vasuji commented Dec 5, 2019

There are some interesting algorithms in simulation from Physics, Chemistry, and Engineering especially regarding Monte Carlo simulation: Heat Bath algorithm, Metro-Police algorithm, Markov Chain Monte Carlo, etc.

@onlinejudge95
Copy link
Collaborator

@onlinejudge95 onlinejudge95 commented Dec 10, 2019

PR is always welcome :)
Do go through CONTRIBUTING.md before pushing your changes.

@rakadkh
Copy link

@rakadkh rakadkh commented Dec 15, 2019

There are some interesting algorithms in simulation from Physics, Chemistry, and Engineering especially regarding Monte Carlo simulation: Heat Bath algorithm, Metro-Police algorithm, Markov Chain Monte Carlo, etc.

Hi 👋,
I would love to contribute to this session, can you give some advices or tips on how can I do such?

@onlinejudge95
Copy link
Collaborator

@onlinejudge95 onlinejudge95 commented Dec 15, 2019

@rakadkh here are some simple steps.

  1. Fork this repo.
  2. Before adding your code make sure you have gone through CONTRIBUTING.md
  3. Add your code.
  4. Make sure your code is passing all checks provided in our .travis.yml file.
  5. Once you have pushed your changes to your fork and are ready to merge, please raise a Pull Request.
  6. Maintainers will provide additional review on your changes.
  7. Once approved your PR will be merged to master and you can pat yourself on the back 🤩
@FatAnorexic
Copy link

@FatAnorexic FatAnorexic commented Dec 29, 2019

Time to write an algorithm or two.

@cschuerc
Copy link
Contributor

@cschuerc cschuerc commented Jan 20, 2020

I would like to contribute a Monte Carlo algorithm for the approximation of PI (see here). Of course, I would implement my own version. Is this okay?

@cclauss
Copy link
Member

@cclauss cclauss commented Jan 20, 2020

Go for it. #1613 (comment)

@naviji
Copy link
Contributor

@naviji naviji commented Feb 16, 2020

I'll make a program calculating the probability of a particular sum of the throw of two dice using simulation.

@naviji
Copy link
Contributor

@naviji naviji commented Feb 17, 2020

I made it.
#1759

@danmurphy1217
Copy link

@danmurphy1217 danmurphy1217 commented Feb 20, 2020

There are some interesting algorithms in simulation from Physics, Chemistry, and Engineering especially regarding Monte Carlo simulation: Heat Bath algorithm, Metro-Police algorithm, Markov Chain Monte Carlo, etc.

Hi Dibakar, I'm happy to help with the heat bath or Markov Chain algorithm if it is still not done. Let me know!

@BokuAM
Copy link

@BokuAM BokuAM commented Mar 27, 2020

This looks like an interesting field to work in.

@cclauss cclauss changed the title We are lacking some algorithms from simulation like Monte Carlo simulation We are lacking some algorithms from simulations Mar 27, 2020
@cclauss
Copy link
Member

@cclauss cclauss commented Mar 27, 2020

Changing the name of this issue because we now have Monte Carlo algorithms but could use other simulation algorithms.

@ghost
Copy link

@ghost ghost commented Apr 3, 2020

There are some interesting algorithms in simulation from Physics, Chemistry, and Engineering especially regarding Monte Carlo simulation: Heat Bath algorithm, Metro-Police algorithm, Markov Chain Monte Carlo, etc.

Show some

@bbowles98
Copy link

@bbowles98 bbowles98 commented Apr 6, 2020

I was thinking of contributing a Monte Carlo algorithm to simulate the game of craps, would this be ok?

@cclauss
Copy link
Member

@cclauss cclauss commented Apr 6, 2020

Would the algorithm be different than the others that already exist? #1613 (comment)

@bbowles98
Copy link

@bbowles98 bbowles98 commented Apr 6, 2020

The algorithm wouldn't be much different, just used under a different scenario than calculating pi. Are there any algorithms in particular you are looking for?

@Vasuji
Copy link
Author

@Vasuji Vasuji commented Apr 6, 2020

Thank you so much, everybody, for the great contributions! In my opinion, optimization and simulation are two parallel arrows in computation. In general, we prefer to use simulation to go from mathematical models (e.g, Lagrangian, Hamiltonian in a physical system) to data generation (for example sampling through algorithms like Markov chain Monte Carlo). But, if we have very large data and we don't know the pattern (Mathematical equation or data structure(linear/nonlinear)), we prefer to use optimization (for example in machine learning). Optimization, in general, goes from data toward a pattern/model/equation. Including 'simulation' together with other algorithms like optimization is really a great idea. Salute to all contributors!

@8Dion8
Copy link
Contributor

@8Dion8 8Dion8 commented Apr 23, 2020

Would a simulation of a one-dimensional cellular automata that takes a ruleset as input and outputs the image of some number of generations from one single pixel be ok?
https://mathworld.wolfram.com/ElementaryCellularAutomaton.html

cclauss added a commit that referenced this issue Apr 23, 2020
Related to #1613 (comment) @8Dion8 Your review please.  Once this land, this directory would be a great place for you to add your work.
poyea pushed a commit that referenced this issue Apr 23, 2020
Related to #1613 (comment) @8Dion8 Your review please.  Once this land, this directory would be a great place for you to add your work.
@cclauss
Copy link
Member

@cclauss cclauss commented Apr 23, 2020

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Linked pull requests

Successfully merging a pull request may close this issue.

None yet
You can’t perform that action at this time.