{"id":267,"date":"2024-08-02T18:32:26","date_gmt":"2024-08-02T18:32:26","guid":{"rendered":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/?page_id=267"},"modified":"2024-08-02T18:32:26","modified_gmt":"2024-08-02T18:32:26","slug":"sipser-5-2","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/schedule\/sipser-5-2\/","title":{"rendered":"Sipser 5.2"},"content":{"rendered":"<p><script id=\"MathJax-script\" async src=\"https:\/\/cdn.jsdelivr.net\/npm\/mathjax@3\/es5\/tex-mml-chtml.js\"><\/script><\/p>\n<p>Read Sipser &sect;5.2<\/p>\n<ol>\n<li> As you begin to read The proof of Theorem 5.15, recall: What is the language $$A_{TM} ?$$\n<li> In the first line of the proof of Theorem 5.15, why do we state, \u201cWe let TM R decide the PCP\u2026\u201d?\n<li> Give your best attempt at a summary of Theorem 5.15.\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Read Sipser &sect;5.2 As you begin to read The proof of Theorem 5.15, recall: What is the language $$A_{TM} ?$$ In the first line of the proof of Theorem 5.15, why do we state, \u201cWe let TM R decide the PCP\u2026\u201d? Give your best attempt at a summary of Theorem 5.15.<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":29,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-267","page","type-page","status-publish"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/267","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/comments?post=267"}],"version-history":[{"count":2,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/267\/revisions"}],"predecessor-version":[{"id":269,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/267\/revisions\/269"}],"up":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/29"}],"wp:attachment":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/media?parent=267"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}