Concepts2
📚TheoryIntermediate
Computability Theory
Computability theory studies the boundary between what can and cannot be computed by any algorithm.
#computability theory#turing machine#church-turing thesis+12
📚TheoryIntermediate
Halting Problem
The Halting Problem asks whether a given program P will eventually stop when run on input x; there is no algorithm that correctly answers this for all P and x.
#halting problem#undecidable#diagonalization+12