{"id":258,"date":"2024-08-02T18:26:17","date_gmt":"2024-08-02T18:26:17","guid":{"rendered":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/?page_id=258"},"modified":"2024-11-04T16:28:11","modified_gmt":"2024-11-04T16:28:11","slug":"sipser-9-1-9-2","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/schedule\/sipser-9-1-9-2\/","title":{"rendered":"Sipser 9.1-9.2"},"content":{"rendered":"<p>Read Sipser \u00a79.1 and \u00a79.2<\/p>\n<ol>\n<li>Theorem 9.3 uses big-O and little-o notation. Review these definitions (page 276, section 7.1), and explain them in English words.<\/li>\n<li>Explain in your own words why Theorem 9.15 is equivalent to proving that the given language is intractable.<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Read Sipser \u00a79.1 and \u00a79.2 Theorem 9.3 uses big-O and little-o notation. Review these definitions (page 276, section 7.1), and explain them in English words. Explain in your own words why Theorem 9.15 is equivalent to proving that the given language is intractable.<\/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-258","page","type-page","status-publish"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/258","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=258"}],"version-history":[{"count":3,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/258\/revisions"}],"predecessor-version":[{"id":370,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/258\/revisions\/370"}],"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=258"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}