2026-10-22 09:26 UTC
A computer algorithm can absolutely be non deterministic, pick your language and run random.rand()
There is a whole class of such algorithms en.wikipedia.org/…/Nondeterministic_Turing_machin…
But I don’t see how it makes a difference, even deterministic algorithms can produce infinite complexity, eg linear neural networks are proven to be able to compute any computable function, or the Mandelbrot set which is produced from a single recurrent statement but encodes a space of infinite complexity
Maybe your point is to say that a brain is performing a non computable function…but since your brain is computing that function…is that a counter example?
Replies (1)
-
@TootGuitar@sh.itjust.works 2026-10-22 09:35
How are the numbers generated by random.rand() made? Also, NTMs are not algorithms, they’re models of computation in theoretical computer science. Maybe your point is to say that a brain is performing a non computable function…but since your brain is computing that function…is that a counter example? This is nonsense. My point is that for brains, it’s not possible to recreate the exact same inputs to be able to test whether the brain produces the same output. So it’s literally not possible for brains to be deterministic.