4 ms·
True random number generation can't be done by a deterministic computer, and it appears that human brains can, although not conclusive yet, and the precise mech
by tcgv 7y ago
True random number generation can't be done by a deterministic computer, and it appears that human brains can, although not conclusive yet, and the precise mechanism is unclear:
- https://www.ncbi.nlm.nih.gov/pubmed/15922090 https://www.ncbi.nlm.nih.gov/pubmed/15922090
- yters 7y agoTuring machines don't have to be deterministic. You can have non deterministic Turing machines, and probabilistic Turing machines.
- deleted 7y ago[deleted]
- marcosdumay 7y agoTuring machines, without qualifiers, usually means deterministic ones. Extending it for probabilistic is quite ok, but non deterministic ones are a completely different beast.
- criddell 7y agoWhy are you limiting it to deterministic computers? There are electronic circuits that can provide genuine random numbers.
- tcgv 7y agoFrom the linked article's context: > 3. The classical computational theory of mind > The label classical computational theory of mind (which we will abbreviate as CCTM) is now fairly standard. > Turing computation is deterministic: total computational state determines subsequent computational state.
- naasking 7y ago"True random number" is a set of statistical tests, which means they can be deterministically fooled. Humans have a lot more inputs than your typical computer, so it's not surprising that their outputs can seem random.
- taneq 7y agoI thought humans were pretty widely considered to be terrible random number generators. We tend to produce sequences that are too uniform, not streaky enough, and contain patterns. The first related article linked from your link was "Humans cannot consciously generate random numbers sequences: Polemic study." (https://www.ncbi.nlm.nih.gov/pubmed/17888582 https://www.ncbi.nlm.nih.gov/pubmed/17888582)