corpus.blog
41554 blogs · 4,417,066 posts Claim your blog
Record · corpus.blog/posts/01a0c657-8636-72ca-b21b-3e0627128ea8

How a Problem About Pigeons Powers Complexity Theory | Quanta Magazine

Steve Bellovin · published 8 May 2026

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at cs.columbia.edu Wayback capture
0blogs citing
First cited
—
Most recent
—
Rank this month
not ranked
Links from this post
16
Words captured
1,213

Cited by

No blog we hold has cited this post yet.

Links from this post

Link
Host
https://www.engineering.columbia.edu/faculty-staff/directory/christos-papadimitriou
engineering.columbia.edu
https://www.sciencedirect.com/science/article/pii/S0022000005800637
sciencedirect.com
https://arxiv.org/abs/1808.06407
arxiv.org
https://www.quantamagazine.org/a-poet-of-computation-who-uncovers-distant-truths-20180801/
quantamagazine.org
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2021.44
drops.dagstuhl.de
https://www.quantamagazine.org/a-short-guide-to-hard-problems-20180716/
quantamagazine.org
https://ieeexplore.ieee.org/document/6771698
ieeexplore.ieee.org
https://www.quantamagazine.org/how-claude-shannons-information-theory-invented-the-future-20201222/
quantamagazine.org
https://www.quantamagazine.org/complexity-theorys-50-year-journey-to-the-limits-of-knowledge-20230817/
quantamagazine.org
https://www.oliverkorten.com/
oliverkorten.com
http://arxiv.org/abs/2106.00875
arxiv.org
https://www.quantamagazine.org/after-nearly-a-century-a-new-limit-for-patterns-in-graphs-20230502/
quantamagazine.org
https://www.cs.ox.ac.uk/people/rahul.santhanam/
cs.ox.ac.uk
https://eccc.weizmann.ac.il/report/2022/048/
eccc.weizmann.ac.il
https://dl.acm.org/doi/10.1145/3564246.3585187
dl.acm.org
https://eccc.weizmann.ac.il/report/2023/144/
eccc.weizmann.ac.il