Computability theory Links to this note Church-Turing thesis Halting probability Halting problem Kolmogorov complexity Turing degree Turing Machine Turing-completeness Last changed 2020.07.14 | authored by Hugo Cisneros