🗄️
math-debrief
CtrlK
  • Math Debrief
  • Math: TIMELINE
  • 100-fundamentals
  • 200 Set and Set theory
  • Relations
  • Order theory
  • Function Theory
  • debrief-name: math section-code: 280 section-name: domain-theory section-desc:
  • Logic
  • 510 Lambda Calculi
  • Type theory
  • Abstract Algebra
  • Category Theory
  • Number Theory
  • Theory of computation
    • Theory of computation: Abbreviations
    • Theory of computation: CHRONOLOGICAL TOPICS
    • Theory of computation: GLOSSARY
    • Theory of Computation: HIERARCHY
    • Theory of computation: LINKS
    • Theory of computation: TERMS
    • Theory of computation: TOPICS
    • Theory of computation: WIKI
    • Theory of Computation
    • 610-automata-theory
    • Formal systems
    • 621-grammar
    • 622-syntax
    • 624-semantics
    • 630-computability-theory
      • Computability (recursion) theory: TERMS
      • Computability (recursion) theory: TOPICS
      • Effective Computability
      • Church Thesis
      • Church-Turing Thesis
      • Computability theory
      • Computability
      • Computable function
      • Entscheidungsproblem
      • Halting problem
      • Machine that always halts
      • McCarthy Formalism
      • Super-recursive algorithm
      • Recursion theory
    • 632-recursive-function-theory
    • 634-primitive-recursive-functions
    • 640-models-of-computation
    • 680-complexity-theory
  • debrief-name: math section-code: 900 section-name: aggregations section-desc: Aggregations, indices,
  • debrief-name: math section-code: 800 section-name: misc section-desc: Misc and unclassified mathemat
Powered by GitBook
On this page

Was this helpful?

  1. Theory of computation

630-computability-theory

Computability (recursion) theory: TERMSComputability (recursion) theory: TOPICSEffective ComputabilityChurch ThesisChurch-Turing ThesisComputability theoryComputabilityComputable functionEntscheidungsproblemHalting problemMachine that always haltsMcCarthy FormalismSuper-recursive algorithmRecursion theory
PreviousSemanticsNextComputability (recursion) theory: TERMS

Was this helpful?