Hacker News new | past | comments | ask | show | jobs | submit login

Yes. There are multiple models of computation, and many have been demonstrated to be 'equal' (the technical term escapes me).

Lambda calculus, turing machines, neural networks, certain cellular automata, and others I can not recall have been shown to have this equivalency.

I am not impressed by Dr. Wolfram's arguments. The Amazon Review cited elsewhere in this thread has a very cogent discussion of his points.




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

Search: