Sunday, March 30, 2014

The Astounding Link Between the P≠NP Problem and the Quantum Nature of Universe — The Physics arXiv Blog — Medium

The Astounding Link Between the P≠NP Problem and the Quantum Nature of Universe — The Physics arXiv Blog — Medium: ...He says the key is to think of Schrodinger’s cat as a problem of computational complexity theory...

...He says there is an implicit assumption when physicists say that Schrödinger’s equation can describe macroscopic systems. This assumption is that the equations can be solved in a reasonable amount of time to produce an answer...

If P ≠ NP and there is no efficient algorithm for solving Schrödinger’s equation, then there is only one way of finding a solution, which is a brute force search...

So the number of elementary operations needed to exactly solve this equation would be equal to 2^10^24...

...this time scale is considerably shorter than the Planck timescale, which is roughly equal to 10^-43 seconds.

No comments:

Post a Comment