{"id":252,"date":"2007-06-27T01:57:50","date_gmt":"2007-06-27T09:57:50","guid":{"rendered":"https:\/\/scottaaronson.blog\/?p=252"},"modified":"2021-10-12T20:31:00","modified_gmt":"2021-10-13T01:31:00","slug":"experimental-complexity-theory","status":"publish","type":"post","link":"https:\/\/scottaaronson.blog\/?p=252","title":{"rendered":"Experimental complexity theory"},"content":{"rendered":"<p>I just came back from the MIT CSAIL (Computer Science and Artificial Intelligence Lab) annual meeting, which was held at a beach resort in Cape Cod. No, it isn&#8217;t California, but for at least a few months a year &#8220;my&#8221; coast can put up a respectable showing too:<\/p>\n<p align=\"center\"><img decoding=\"async\" src=\"https:\/\/scottaaronson.blog\/capecod.jpg\" align=\"middle\"><\/p>\n<p>Out of all the ideas I heard at the CSAIL meeting, the one that made me proudest to have become a professor was this: <em>computer scientists should make a serious effort to address world hunger, deforestation, climate change, and other global crises, because of the significant opportunities to tap funding resource<\/em><em>s that are becoming available in these areas.<\/em> I&#8217;m telling you, if a giant asteroid were going to hit the earth in a week, the first question academics would ask would be how to beat out competing proposals for the $50-million &#8220;Deflection of Space-Based Objects&#8221; initiative at NSF.<\/p>\n<p>The meeting ended with a &#8220;Wild &amp; Crazy Ideas Session,&#8221; at which I (naturally) spoke. I briefly considered talking about quantum gravity computing, closed timelike curves, or quantum anthropic postselection, but ultimately decided on something a little less mainstream. My topic was &#8220;Experimental Computational Complexity Theory,&#8221; or &#8220;why do theoretical physicists get <a href=\"http:\/\/en.wikipedia.org\/wiki\/Large_Hadron_Collider\">$8-billion machines<\/a> for the sole purpose of confirming or refuting their speculative ideas, whereas theoretical computer scientists get diddlysquat?&#8221; More concretely, my proposal is to devote some of the world&#8217;s computing power to an all-out attempt to answer questions like the following: does computing the permanent of a 4-by-4 matrix require more arithmetic operations than computing its determinant? You can <a href=\"http:\/\/www.scottaaronson.com\/talks\/wildidea.ppt\">read my slides here<\/a>.<\/p>\n<p><input id=\"gwProxy\" type=\"hidden\"><!--Session data--><input id=\"jsProxy\" type=\"hidden\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>I just came back from the MIT CSAIL (Computer Science and Artificial Intelligence Lab) annual meeting, which was held at a beach resort in Cape Cod. No, it isn&#8217;t California, but for at least a few months a year &#8220;my&#8221; coast can put up a respectable showing too: Out of all the ideas I heard [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"_wpas_customize_per_network":false},"categories":[5,15,30],"tags":[],"class_list":["post-252","post","type-post","status-publish","format-standard","hentry","category-complexity","category-csphysics-deathmatch","category-mirrored-on-csail-blog"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/252","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=252"}],"version-history":[{"count":1,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/252\/revisions"}],"predecessor-version":[{"id":5977,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/252\/revisions\/5977"}],"wp:attachment":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=252"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=252"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=252"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}