Monday, May 4, 2020
P vs. NP - The Biggest Unsolved Problem in Computer Science
https://youtu.be/EHp4FPyajKQ
A crude chess program in order to look 10 half moves ahead would take the hypothetical 25 moves possible and do roughly 25 to the 10nth power calculations, which would take a very long time. However, the alpha-beta algorithm eliminates mathematically unnecessary calculations making this more like 5 or 6 to the tenth power, which is a huge difference.
What surprises me is that program Stockfish reduces this to more like 2 to the N power, which is considerably less. Exactly how it does this I'm not sure, although I have some idea.
I would contend that looking deeper in chess will always involve an exponential increase, by definition. To not be exponential means that we could look infinitely far ahead and completely solve chess. This is kind of the point of the video.
A crude chess program in order to look 10 half moves ahead would take the hypothetical 25 moves possible and do roughly 25 to the 10nth power calculations, which would take a very long time. However, the alpha-beta algorithm eliminates mathematically unnecessary calculations making this more like 5 or 6 to the tenth power, which is a huge difference.
What surprises me is that program Stockfish reduces this to more like 2 to the N power, which is considerably less. Exactly how it does this I'm not sure, although I have some idea.
I would contend that looking deeper in chess will always involve an exponential increase, by definition. To not be exponential means that we could look infinitely far ahead and completely solve chess. This is kind of the point of the video.
A Scientific Explanation For God? | Answers With Joe - YouTube
https://www.youtube.com/watch?v=Z3_0O-gpeYo
Quantum entanglement doesn't necessarily mean that all the particles in the universe are connected.
Much of the weirdness from Quantum Physics comes from the fact that particles are really fluctuations in fields. What we experience as particles are really waves. Like a packet of energy oscillating in a field.
QFT: What is the universe really made of? Quantum Field Theory visualized
I've been aware of this for a few years. The fundamental building blocks of all matter are particles that are themselves excitations of fields that behave like waves. In 1801, the double-slit experiment showed that light was a wave, but later experiments showed matter also behaves like a wave. This is why you get weird explanations of quantum physics, like particles being able to be in two places at once, and particles popping in and out of existence. This is because the particles are the crests of waves on an invisible ocean. On large scales, you can't see these waves, but on extremely tiny scales particles exhibit weird and random behavior.
Subscribe to:
Posts (Atom)