Unsolvable Problems, Part III

Friday May 30


Today we learn a quick hack for spotting undecidable languages called Rice's Theorem. We also learn about what lies beyond RE, and examples of languages out there.

File Attachments

Lecture Recording

The complete archive of this quarter's lecture recordings is available on Canvas.

Today's recording will be embedded on this page shortly after lecture.