{"id":227,"date":"2024-08-02T16:45:04","date_gmt":"2024-08-02T16:45:04","guid":{"rendered":"http:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/?page_id=227"},"modified":"2025-01-03T20:18:04","modified_gmt":"2025-01-03T20:18:04","slug":"sipser-3-2","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/schedule\/sipser-3-2\/","title":{"rendered":"Sipser 3.2"},"content":{"rendered":"<p>Read Sipser &sect; 3.2<\/p>\n<ol>\n<li> Explain, in your own words, in the proof idea of Theorem 3.16, why the strategy is to use breadth-first, as opposed to depth-first, search.\n<li> What does it mean for a model to be equivalent to the standard Turing machine model?\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Read Sipser &sect; 3.2 Explain, in your own words, in the proof idea of Theorem 3.16, why the strategy is to use breadth-first, as opposed to depth-first, search. What does it mean for a model to be equivalent to the standard Turing machine model?<\/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-227","page","type-page","status-publish"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/pages\/227","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/comments?post=227"}],"version-history":[{"count":2,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/pages\/227\/revisions"}],"predecessor-version":[{"id":391,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/pages\/227\/revisions\/391"}],"up":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/pages\/29"}],"wp:attachment":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/media?parent=227"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}