{"id":169897,"date":"2023-08-17T21:28:13","date_gmt":"2023-08-18T02:28:13","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2023\/08\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge"},"modified":"2023-08-17T21:28:13","modified_gmt":"2023-08-18T02:28:13","slug":"complexity-theorys-50-year-journey-to-the-limits-of-knowledge","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2023\/08\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge","title":{"rendered":"Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge"},"content":{"rendered":"<p><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge2.jpg\"><\/a><\/p>\n<p>\u201cThere\u2019s no road map,\u201d said <a href=\"https:\/\/math.mit.edu\/~sipser\/\">Michael Sipser<\/a>, a veteran complexity theorist at the Massachusetts Institute of Technology who spent years grappling with the problem in the 1980s. \u201cIt\u2019s like you\u2019re going into the wilderness.\u201d<\/p>\n<p>It seems that proving that computational problems are hard to solve is itself a hard task. But why is it so hard? And just how hard is it? Carmosino and other researchers in the subfield of meta-complexity reformulate questions like this as computational problems, propelling the field forward by turning the lens of complexity theory back on itself.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u201cThere\u2019s no road map,\u201d said Michael Sipser, a veteran complexity theorist at the Massachusetts Institute of Technology who spent years grappling with the problem in the 1980s. \u201cIt\u2019s like you\u2019re going into the wilderness.\u201d It seems that proving that computational problems are hard to solve is itself a hard task. But why is it so [\u2026]<\/p>\n","protected":false},"author":661,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1523],"tags":[],"class_list":["post-169897","post","type-post","status-publish","format-standard","hentry","category-computing"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/169897","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/users\/661"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=169897"}],"version-history":[{"count":0,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/169897\/revisions"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=169897"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=169897"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=169897"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}