Computability Theory

★★★★☆Undergraduate

📖Definition

Studies the limits of what can be computed algorithmically. Turing machines, halting problem, undecidability, and Turing degrees are key concepts.

#logic#computability#turing