{"id":2408,"date":"2015-07-22T13:17:28","date_gmt":"2015-07-22T17:17:28","guid":{"rendered":"https:\/\/scottaaronson.blog\/?p=2408"},"modified":"2016-12-10T05:01:30","modified_gmt":"2016-12-10T10:01:30","slug":"introducing-some-british-people-to-p-vs-np","status":"publish","type":"post","link":"https:\/\/scottaaronson.blog\/?p=2408","title":{"rendered":"Introducing some British people to P vs. NP"},"content":{"rendered":"<p><a href=\"http:\/\/www.thenakedscientists.com\/HTML\/interviews\/interview\/1001376\/\">Here&#8217;s a 5-minute interview<\/a> that I did with <a href=\"http:\/\/www.thenakedscientists.com\/\">The Naked Scientists<\/a>\u00a0(a radio show\u00a0syndicated by the BBC, and no, I&#8217;m not sure why it&#8217;s called that),\u00a0explaining the P vs. NP problem. \u00a0For readers of this blog, there won&#8217;t be anything\u00a0new here, but, well &#8230; you might enjoy\u00a0<a href=\"http:\/\/www.thenakedscientists.com\/HTML\/podcasts\/naked-scientists\/show\/20150721\/\">the rest of the hour-long programme [sic]<\/a>, which also includes segments about a few other Clay Millennium problems (the Riemann Hypothesis, Navier-Stokes, and Poincar\u00e9), as well as a segment about fat fish that live\u00a0in caves and gorge themselves on food on the rare occasions when it becomes available, and which turn out to share a gene variant with humans with similar\u00a0tendencies.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Here&#8217;s a 5-minute interview that I did with The Naked Scientists\u00a0(a radio show\u00a0syndicated by the BBC, and no, I&#8217;m not sure why it&#8217;s called that),\u00a0explaining the P vs. NP problem. \u00a0For readers of this blog, there won&#8217;t be anything\u00a0new here, but, well &#8230; you might enjoy\u00a0the rest of the hour-long programme [sic], which also includes [&hellip;]<\/p>\n","protected":false},"author":1,"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":[31,5],"tags":[],"class_list":["post-2408","post","type-post","status-publish","format-standard","hentry","category-announcements","category-complexity"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/2408","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\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2408"}],"version-history":[{"count":1,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/2408\/revisions"}],"predecessor-version":[{"id":2409,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/2408\/revisions\/2409"}],"wp:attachment":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2408"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2408"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2408"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}