Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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 not computable.

Also, some aspects of the brain's activity may not be computable. See Roger Penrose's books for details, such as p. 377 of Shadows of the Mind (a section about possible noncomputability in some physical processes).



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: