In Progress
5 Lessons

Decidability

Focus on this chapter's key concepts. Dive into each topic for a detailed understanding with examples and structured notes.

Halting problem

medium

1 of 5 Lessons

Rice's theorem

medium

2 of 5 Lessons

Post correspondence problem

medium

3 of 5 Lessons

Recursive vs RE

medium

4 of 5 Lessons

Undecidability proofs

medium

5 of 5 Lessons

Previous Chapter
Recursive Languages
Next Chapter
Language Hierarchy
Decidability - Theory of Computation | GATE 2026 Computer Science & Information Technology