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:
One page links to ChurchTuringThesis:
lib/main.php:944: Notice: PageInfo: Cannot find action page
The