Lectures

• 4.C: Rice’s Theorem and reductions via computation histories

  Subject(s) 4: Reducibility
  Week(s) Week 4
  

• 5: Self-reproduction

  Subject(s) 5: Self-reproduction
  Week(s) Week 5
  

Theory of Computation by TU Delft OpenCourseWare is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Based on a work at https://ocw.tudelft.nl/courses/theory-of-computation/.