Using biased coins as oracles — mentioned by it

Thu, 19 Dec 2019 04:01:20 GMT

Finite memory just means a limited subset of what a Turing machine can do. Concurrency doesn't make Turing computable processes capable of anything beyond what they can already do. At best it buys them speed, maybe some expressiveness for the programmer, and bugs. Nondeterminism is useful for some algorithms but it also doesn't make it possible for Turing computable processes to go beyond Turing computability. See for example https://arxiv.org/pdf/cs/0401019.pdf. The most interesting item in that list would be the senses of organisms, as some of those might indeed involve processes that are…

Paper and discussion history. A mention is not an endorsement.

Using biased coins as oracles · HackerPapers discussions

Using biased coins as oracles — mentioned by it