4 ms·
Undecidable isn't uncomputable. "Computable" can mean probabilistic, and classical computers can function over probability distributions just fine.
by nl 3mo ago
Undecidable isn't uncomputable.
"Computable" can mean probabilistic, and classical computers can function over probability distributions just fine.
- rudy6912 3mo agoThis 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.