The Church-Turing thesis and its implications. Turing completeness is one of the roots of the field and likely has implications that go far beyond into realms l

The Church-Turing thesis and its implications. Turing completeness is one of the roots of the field and likely has implications that go far beyond into realms like the origin of life and cosmology. Others more concrete ones include recursion, how to build simple VMs, and many data structures.