{"id":839207,"date":"2025-04-05T12:12:43","date_gmt":"2025-04-05T17:12:43","guid":{"rendered":"https:\/\/newsycanuse.com\/index.php\/2025\/04\/05\/how-a-problem-about-pigeons-powers-complexity-theory\/"},"modified":"2025-04-05T12:12:43","modified_gmt":"2025-04-05T17:12:43","slug":"how-a-problem-about-pigeons-powers-complexity-theory","status":"publish","type":"post","link":"https:\/\/newsycanuse.com\/index.php\/2025\/04\/05\/how-a-problem-about-pigeons-powers-complexity-theory\/","title":{"rendered":"How a Problem About Pigeons Powers Complexity Theory"},"content":{"rendered":"<p>Science &#038; Nature When pigeons outnumber pigeonholes, some birds must double up. This obvious statement \u2014 and its inverse \u2014 have deep connections to many areas of math and computer science.             The post How a Problem About Pigeons Powers Complexity Theory first appeared on Quanta Magazine&#8230;<br \/><a href=\"https:\/\/www.quantamagazine.org\/how-a-problem-about-pigeons-powers-complexity-theory-20250404\/\" class=\"button purchase\" rel=\"nofollow noopener\" target=\"_blank\">Read More<\/a>Ben Brubaker<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Science &#038; Nature When pigeons outnumber pigeonholes, some birds must double up. This obvious statement \u2014 and its inverse \u2014 have deep connections to many areas of math and computer science. The post How a Problem About Pigeons Powers Complexity Theory first appeared on Quanta Magazine&#8230;Read MoreBen Brubaker<\/p>\n","protected":false},"author":1,"featured_media":839208,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1849,3015,536],"tags":[],"class_list":{"0":"post-839207","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-about","8":"category-problem","9":"category-science-nature"},"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/newsycanuse.com\/index.php\/wp-json\/wp\/v2\/posts\/839207","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/newsycanuse.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/newsycanuse.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/newsycanuse.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/newsycanuse.com\/index.php\/wp-json\/wp\/v2\/comments?post=839207"}],"version-history":[{"count":0,"href":"https:\/\/newsycanuse.com\/index.php\/wp-json\/wp\/v2\/posts\/839207\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/newsycanuse.com\/index.php\/wp-json\/wp\/v2\/media\/839208"}],"wp:attachment":[{"href":"https:\/\/newsycanuse.com\/index.php\/wp-json\/wp\/v2\/media?parent=839207"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/newsycanuse.com\/index.php\/wp-json\/wp\/v2\/categories?post=839207"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/newsycanuse.com\/index.php\/wp-json\/wp\/v2\/tags?post=839207"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}