Theory of Computation
Theory of Computation

Class 22: Rice's Theorem

13 April 2023

Slides from class: class22.pdf

Problem Set 9 is due on Monday, 17 April. The latex template is https://www.overleaf.com/read/mqwmbzjppfbv.

  • « Previous page: Class 21: Reductions and Recognizability
  • Next page: Class 23: Complexity »
cs 3120: Theory of Computation
Spring 2023
University of Virginia
Subscribe to the  RSS feed.