formuchdeliberation<p>How a Problem About Pigeons Powers Complexity Theory | Quanta Magazine…</p><p>When pigeons outnumber pigeonholes, some birds must double up. This obvious statement — and its inverse — have deep connections to many areas of math and computer science... <a href="https://mastodon.world/tags/mathematics" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>mathematics</span></a> <a href="https://mastodon.world/tags/computerscience" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>computerscience</span></a> <a href="https://mastodon.world/tags/complexitytheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>complexitytheory</span></a> <a href="https://mastodon.world/tags/gametheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>gametheory</span></a> <a href="https://mastodon.world/tags/computationalscience" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>computationalscience</span></a></p><p><a href="https://formuchdeliberation.wordpress.com/2025/04/12/how-a-problem-about-pigeons-powers-complexity-theory-quanta-magazine/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">formuchdeliberation.wordpress.</span><span class="invisible">com/2025/04/12/how-a-problem-about-pigeons-powers-complexity-theory-quanta-magazine/</span></a></p>