News for hackers. Stuff that matters.

A comment on Computation as a Universal and Fundamental Concept. Parent comment

Re:Computation as a Universal and Fundamental Concept by nl on Saturday July 11, 2026 @12:08AM (#48868636)
Undecidable isn't uncomputable.

"Computable" can mean probabilistic, and classical computers can function over probability distributions just fine.

[ Parent | on HN ]
Re:Computation as a Universal and Fundamental Concept by salutis on Saturday July 11, 2026 @07:29PM (#48876830)
This is incorrect. An undecidable problem is one for which no algorithm can compute the correct result for every given instance. Probabilistic classical computation is irrelevant here.
[ Parent | on HN ]