Church-Turing Thesis

Concept

A fundamental hypothesis in computer science stating that any function computable by an algorithm can be computed by a Turing machine, discussed in relation to the universe's computability.

Mentioned in 1 video