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.
One page links to ChurchTuringThesis:
