{"id":713155,"date":"2022-01-10T16:55:34","date_gmt":"2022-01-10T20:55:34","guid":{"rendered":"https:\/\/spaceweekly.com\/?p=713155"},"modified":"2022-01-10T16:55:34","modified_gmt":"2022-01-10T20:55:34","slug":"researcher-develops-new-tool-for-understanding-hard-computational-problems-that-appear-intractable","status":"publish","type":"post","link":"https:\/\/spaceweekly.com\/?p=713155","title":{"rendered":"Researcher develops new tool for understanding hard computational problems that appear intractable"},"content":{"rendered":"<p>The notion that some computational problems in math and computer science can be hard should come as no surprise. There is, in fact, an entire class of problems deemed impossible to solve algorithmically. Just below this class lie slightly &#8220;easier&#8221; problems that are less well-understood\u2014and may be impossible, too.&#013;<br \/>\n&#013;<br \/>\n&#013;<br \/>\n Click here for original story, <a href=\"https:\/\/phys.org\/news\/2022-01-tool-hard-problems-intractable.html\" target=\"_blank\" rel=\"nofollow noopener noreferrer\">Researcher develops new tool for understanding hard computational problems that appear intractable<\/a>&#013;<br \/>\n&#013;<br \/>\n&#013;<br \/>\nSource: Phys.org&#013;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The notion that some computational problems in math and computer science can be hard should come as no surprise. There is, in fact, an entire class of problems deemed impossible&hellip; <\/p>\n","protected":false},"author":1,"featured_media":615444,"comment_status":"false","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[41],"tags":[],"class_list":["post-713155","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-phys-org"],"_links":{"self":[{"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/posts\/713155","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=713155"}],"version-history":[{"count":0,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/posts\/713155\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/media\/615444"}],"wp:attachment":[{"href":"https:\/\/spaceweekly.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=713155"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=713155"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=713155"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}