Computability

1 revision
#11 week ago
+6
Auto-generated stub article
+**Computability** is a foundational concept in [computer science](/wiki/computer-science) that explores what problems can be solved by an [algorithm](/wiki/algorithm). It investigates the inherent limits of computation, distinguishing between tasks that can be systematically automated and those that cannot.
+## See also
+- [Turing Machine](/wiki/turing-machine)
+- [Undecidability](/wiki/undecidability)
+- [Complexity Theory](/wiki/complexity-theory)
... 1 more lines