{"id":1154,"date":"2005-12-14T20:22:00","date_gmt":"2005-12-15T03:22:00","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=1154"},"modified":"2005-12-14T20:22:00","modified_gmt":"2005-12-15T03:22:00","slug":"physicists-and-computer-scientists","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2005\/12\/14\/physicists-and-computer-scientists\/","title":{"rendered":"Physicists and Computer Scientists"},"content":{"rendered":"<p>Scott Aaronson and Lance Fortnow discuss <a href=\"http:\/\/blog.computationalcomplexity.org\/2005\/12\/physicists-and-complexity.html\">What should physicists know about computational complexity?<\/a><br \/>\nI&#8217;m thinking that this deserves a rejoiner, &#8220;What should a computer scientist know about computational complexity?&#8221;  I mean, how silly have these computer scientists been&#8230;they&#8217;ve been studying classical computers for all these years, when it is totally obvious (at least to a physicist like me) that they should have been studying quantum computers.  \ud83d\ude09<br \/>\nThis reminds me of my favorite way to distinguish between a computer scientist and a physicist at quantum computing conference.   Physicists are the ones who think that NP stands for &#8220;not polynomial&#8221; and computer scientists are the ones who think that a Hamiltonian is some sort of sandwich.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Scott Aaronson and Lance Fortnow discuss What should physicists know about computational complexity? I&#8217;m thinking that this deserves a rejoiner, &#8220;What should a computer scientist know about computational complexity?&#8221; I mean, how silly have these computer scientists been&#8230;they&#8217;ve been studying classical computers for all these years, when it is totally obvious (at least to a &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dabacon.org\/pontiff\/2005\/12\/14\/physicists-and-computer-scientists\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Physicists and Computer Scientists&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":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}},"categories":[20,53,63],"tags":[],"class_list":["post-1154","post","type-post","status-publish","format-standard","hentry","category-computer-science","category-physics","category-quantum"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/1154","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/comments?post=1154"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/1154\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=1154"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=1154"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=1154"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}