DetectInfiniteLoop Decision Problem

Add Your Names Here

September 8, 2025

Theory of computation

• What is theory of computation?
  • Understanding what can be computed
  • Analyzing computational complexity
  • Proving limits of computation
  • “Proofgrammers” combine proofs and programming