| | Humans Solve Erdos Problem (computationalcomplexity.org) |
| 4 points by _alternator_ 4 days ago | past | discuss |
|
| | The Industrialization of Academic Research (computationalcomplexity.org) |
| 1 point by zdw 10 days ago | past | discuss |
|
| | Authorship in the AI Age (computationalcomplexity.org) |
| 1 point by speckx 17 days ago | past |
|
| | When do we know someone has died (computationalcomplexity.org) |
| 3 points by speckx 38 days ago | past |
|
| | Because it doesn't have to (computationalcomplexity.org) |
| 79 points by zdw 45 days ago | past | 13 comments |
|
| | $100 gift card could be legit. $1000 is a Scam. What should scammers do? (computationalcomplexity.org) |
| 3 points by speckx 82 days ago | past |
|
| | Bennett and Brassard Win the Turing Award (computationalcomplexity.org) |
| 1 point by speckx 87 days ago | past |
|
| | Tony Hoare has died (computationalcomplexity.org) |
| 2043 points by speckx 3 months ago | past | 268 comments |
|
| | How Does AI Do on Baseball-Brothers-Pitchers (computationalcomplexity.org) |
| 1 point by speckx 3 months ago | past |
|
| | Joe Halpern (1953-2026) (computationalcomplexity.org) |
| 3 points by speckx 3 months ago | past | 1 comment |
|
| | Assigning Open Problems in Class (computationalcomplexity.org) |
| 18 points by baruchel 3 months ago | past | 5 comments |
|
| | Before ChatGPT-HW debate there were other "If students use X to do HW" debates (computationalcomplexity.org) |
| 4 points by zdw 4 months ago | past | 3 comments |
|
| | What to do about students using ChatGPT to do their homework? (computationalcomplexity.org) |
| 3 points by zdw 4 months ago | past | 1 comment |
|
| | AI and Research Papers (computationalcomplexity.org) |
| 2 points by zdw 5 months ago | past |
|
| | Finding Papers Before the Web (computationalcomplexity.org) |
| 1 point by speckx 6 months ago | past |
|
| | The Little Theorems (computationalcomplexity.org) |
| 1 point by baruchel 6 months ago | past |
|
| | Computers Don't Want (computationalcomplexity.org) |
| 6 points by sealeck 8 months ago | past | 1 comment |
|
| | Clyde Kruskal talks about his Father Martin on Martin's 100th birthday (computationalcomplexity.org) |
| 2 points by baruchel 8 months ago | past |
|
| | Some thoughts on journals, refereeing, and the P vs NP problem (computationalcomplexity.org) |
| 69 points by luu 10 months ago | past | 36 comments |
|
| | Some thoughts on journals, refereeing, and the P vs. NP problem (computationalcomplexity.org) |
| 5 points by baruchel 10 months ago | past |
|
| | The Distribution of Prime Numbers: A Geometrical Perspective (computationalcomplexity.org) |
| 3 points by baruchel 11 months ago | past |
|
| | Why Can't We Break Cryptography? (computationalcomplexity.org) |
| 4 points by Bogdanp 11 months ago | past |
|
| | Defending Theory (computationalcomplexity.org) |
| 2 points by zdw on June 11, 2025 | past |
|
| | Why did 1+1=2 take Russell and Whitehead 300 pages? (2011) (computationalcomplexity.org) |
| 2 points by wslh on June 9, 2025 | past |
|
| | Computational Complexity: my 60 favorite theorems (1965-2024) (computationalcomplexity.org) |
| 4 points by joaorico on June 9, 2025 | past |
|
| | The new Gödel Prize winner tastes great and is less filling (computationalcomplexity.org) |
| 110 points by baruchel on June 9, 2025 | past | 47 comments |
|
| | You need much less memory than time (computationalcomplexity.org) |
| 126 points by jonbaer on June 7, 2025 | past | 11 comments |
|
| | Using AI for Reviews (computationalcomplexity.org) |
| 1 point by amichail on May 22, 2025 | past |
|
| | You Need Much Less Memory Than Time (computationalcomplexity.org) |
| 3 points by todsacerdoti on March 4, 2025 | past |
|
| | Random Thought on AI from Someone in the Real World (computationalcomplexity.org) |
| 1 point by zdw on Jan 12, 2025 | past | 1 comment |
|
|
| More |