News for hackers. Stuff that matters.
Re:Why Philosophers Should Care About Computational Complexi... by mmalone on Thursday June 16, 2016 @01:06PM (#11917402)
Personally, I consider it metaphysical because it says something about provability (since, deep down, proofs and programs are the same thing). Truth beyond proof (or at least beyond what's feasible to prove) is bizarre and mysterious.

Metaphysics (and physics) is concerned with uncovering the fundamental truths of the universe. Computational complexity indicates this may be unachievable.

There are no comments on this comment yet.