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