{"id":117809,"date":"2025-12-05T09:03:21","date_gmt":"2025-12-05T09:03:21","guid":{"rendered":"https:\/\/merikebi.warrenmyers.com\/?p=117809"},"modified":"2025-12-05T09:03:21","modified_gmt":"2025-12-05T09:03:21","slug":"for-over-50-years-researchers-in-the-field-of-computational-complexity-theory-have-sought-to-turn-intuitive-statements-like-the-traveling-salesperson-problem-is-hard-into-ironclad","status":"publish","type":"post","link":"https:\/\/merikebi.warrenmyers.com\/?p=117809","title":{"rendered":"&#8216;For over 50 years, researchers in the field of computational complexity theory have sought to turn intuitive statements like \u201cthe traveling salesperson problem is hard\u201d into ironclad mathematical theorems, without much success. Increasingly, they\u2019re also seeking rigorous answers"},"content":{"rendered":"<blockquote class=\"twitter-tweet\">\n<p lang=\"en\" dir=\"ltr\">&#8216;For over 50 years, researchers in the field of computational complexity theory have sought to turn intuitive statements like \u201cthe traveling salesperson problem is hard\u201d into ironclad mathematical theorems, without much success. Increasingly, they\u2019re also seeking rigorous answers<\/p>\n<p>  &mdash; M\u0250\u0279\u0279\u01ddu W\u028e\u01dd\u0279s (@warrenmyers)<br \/>\n  <a href=\"https:\/\/twitter.com\/warrenmyers\/status\/1996867397240738236\">Dec 5, 2025<\/a>\n<\/p><\/blockquote>\n<p><script async src=\"https:\/\/platform.twitter.com\/widgets.js\" charset=\"utf-8\"><\/script><br \/>\n<br \/>\nfrom Twitter https:\/\/twitter.com\/warrenmyers<\/p>\n<p>December 05, 2025 at 04:01AM<br \/>\nvia <a href=\"https:\/\/ifttt.com\/?ref=da&#038;site=wordpress\">IFTTT<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>&#8216;For over 50 years, researchers in the field of computational complexity theory have sought to turn intuitive statements like \u201cthe traveling salesperson problem is hard\u201d into ironclad mathematical theorems, without much success. Increasingly, they\u2019re also seeking rigorous answers &mdash; M\u0250\u0279\u0279\u01ddu W\u028e\u01dd\u0279s (@warrenmyers) Dec 5, 2025 from Twitter https:\/\/twitter.com\/warrenmyers December 05, 2025 at 04:01AM via IFTTT<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[4],"tags":[792],"keyring_services":[],"class_list":["post-117809","post","type-post","status-publish","format-standard","hentry","category-blih","tag-twitter"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=\/wp\/v2\/posts\/117809","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=117809"}],"version-history":[{"count":1,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=\/wp\/v2\/posts\/117809\/revisions"}],"predecessor-version":[{"id":117810,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=\/wp\/v2\/posts\/117809\/revisions\/117810"}],"wp:attachment":[{"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=117809"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=117809"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=117809"},{"taxonomy":"keyring_services","embeddable":true,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=%2Fwp%2Fv2%2Fkeyring_services&post=117809"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}