The ChurchTuringThesis is one of the foundations of computer science. It is usually mis-stated and often mis-interpreted, so rather than trying to state it or interpret it, here's a link to a definitive guide:

``The Church-Turing Thesis'' By Jack Copeland

See also: AlanTuring and TuringMachine.

lib/main.php:944: Notice: PageInfo: Cannot find action page

lib/main.php:839: Notice: PageInfo: Unknown action