The Church-Turing Thesis

Home > Languages > Formal Language > Pushdown Automata > The Church-Turing Thesis

The postulate that any problem that can be solved by a computer program can be solved by a Turing machine.