{"id":15361,"date":"2021-06-25T13:29:18","date_gmt":"2021-06-25T17:29:18","guid":{"rendered":"https:\/\/www.bu.edu\/cs\/?p=15361"},"modified":"2021-06-25T13:29:18","modified_gmt":"2021-06-25T17:29:18","slug":"professor-levin-gives-lecture-during-stoc-2021","status":"publish","type":"post","link":"https:\/\/www.bu.edu\/cs\/2021\/06\/25\/professor-levin-gives-lecture-during-stoc-2021\/","title":{"rendered":"Professor Levin Gives Lecture During STOC 2021"},"content":{"rendered":"<p><em>by Lizzy Maimone<\/em><\/p>\n<p><span style=\"font-weight: 400;\">During the Annual ACM Symposium on Theory of Computing from June 21\u201325, 2021, BU CS Professor Leonid A. Levin spoke about the topic \u201cHow to succeed in tasks like proving Fermat\u2019s Theorem or predicting the Higgs boson.&#8221; To learn more about the event, click <a href=\"http:\/\/acm-stoc.org\/stoc2021\/\">here<\/a><\/span><span style=\"font-weight: 400;\">.\u00a0<\/span><\/p>\n<p><img loading=\"lazy\" src=\"\/cs\/files\/2015\/04\/t_14-7837-LEVIN-006.jpg\" alt=\"\" width=\"312\" height=\"208\" class=\"wp-image-7237 alignright\" \/><\/p>\n<p><span style=\"font-weight: 400;\">This lecture aims at attracting attention to the following open problem: C<\/span><span style=\"font-weight: 400;\">an every algorithm finding, say, 3-coloring be sped up 10 times on an infinite set of graphs? Professor Levin speaks on this topic in-depth, using his personal findings and research capabilities to inform watchers. Watch it <a href=\"https:\/\/www.youtube.com\/watch?v=8-x1uIGboNc\">here<\/a>: <\/span><a href=\"https:\/\/www.youtube.com\/watch?v=8-x1uIGboNc\"><span style=\"font-weight: 400;\"><\/span><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>by Lizzy Maimone During the Annual ACM Symposium on Theory of Computing from June 21\u201325, 2021, BU CS Professor Leonid A. Levin spoke about the topic \u201cHow to succeed in tasks like proving Fermat\u2019s Theorem or predicting the Higgs boson.&#8221; To learn more about the event, click here.\u00a0 This lecture aims at attracting attention to [&hellip;]<\/p>\n","protected":false},"author":19380,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/posts\/15361"}],"collection":[{"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/users\/19380"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/comments?post=15361"}],"version-history":[{"count":1,"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/posts\/15361\/revisions"}],"predecessor-version":[{"id":15362,"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/posts\/15361\/revisions\/15362"}],"wp:attachment":[{"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/media?parent=15361"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/categories?post=15361"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/tags?post=15361"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}