{"id":15695,"date":"2015-11-06T23:17:32","date_gmt":"2015-11-07T05:17:32","guid":{"rendered":"http:\/\/bucktownbell.com\/?p=15695"},"modified":"2015-11-06T23:17:32","modified_gmt":"2015-11-07T05:17:32","slug":"shtetl-optimized","status":"publish","type":"post","link":"http:\/\/bucktownbell.com\/?p=15695","title":{"rendered":"Shtetl-Optimized"},"content":{"rendered":"<blockquote><p>According to <a href=\"http:\/\/www.math.uchicago.edu\/calendar?calendar=Combinatorics%20and%20Theoretical%20Computer%20Science\">the University of Chicago\u2019s theory seminar calendar<\/a>, on Tuesday of next week (November 10), the legendary\u00a0<a href=\"https:\/\/en.wikipedia.org\/wiki\/L%C3%A1szl%C3%B3_Babai\">Laszlo Babai<\/a> will be giving a talk about a new algorithm that solves the <a href=\"https:\/\/en.wikipedia.org\/wiki\/Graph_isomorphism_problem\">graph isomorphism problem<\/a> in quasipolynomial time.<\/p><\/blockquote>\n<p>Source: <em><a href=\"http:\/\/www.scottaaronson.com\/blog\/?p=2521\">Shtetl-Optimized \u00bb Blog Archive \u00bb G. Phi. Fo. Fum.<\/a><\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>According to the University of Chicago\u2019s theory seminar calendar, on Tuesday of next week (November 10), the legendary\u00a0Laszlo Babai will be giving a talk about a new algorithm that solves the graph isomorphism problem in quasipolynomial time. Source: Shtetl-Optimized \u00bb &hellip; <a href=\"http:\/\/bucktownbell.com\/?p=15695\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[737],"tags":[670,1173,180,1343],"class_list":["post-15695","post","type-post","status-publish","format-standard","hentry","category-stem","tag-algorithms","tag-graph-theory","tag-math","tag-np-problem"],"_links":{"self":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts\/15695","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=15695"}],"version-history":[{"count":1,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts\/15695\/revisions"}],"predecessor-version":[{"id":15696,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts\/15695\/revisions\/15696"}],"wp:attachment":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=15695"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=15695"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=15695"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}