• Hacker News
  • new|
  • comments|
  • show|
  • ask|
  • jobs|
  • sgt101 34 minutes

    Computation has turned out to be a far more general concept than I think was imagined, up to the point that many computer scientists now seem to equate computation with the functioning of the universe. Recently it's been shown that there are real, physical processes which are undecidable (we cannot know if a latice of atoms has a spectral gap or not, we cannot determine if a specific particle in a fluid flow will reach a specific place or not, we cannot determine if a ray of light will reach a specific target in certain configurations of reflection).

    Our world appeared computable, but it isn't, even if P=NP.