| | Finding Papers Before the Web (computationalcomplexity.org) |
| 1 point by speckx 24 days ago | past |
|
| | The Little Theorems (computationalcomplexity.org) |
| 1 point by baruchel 34 days ago | past |
|
| | Computers Don't Want (computationalcomplexity.org) |
| 6 points by sealeck 88 days ago | past | 1 comment |
|
| | Clyde Kruskal talks about his Father Martin on Martin's 100th birthday (computationalcomplexity.org) |
| 2 points by baruchel 3 months ago | past |
|
| | Some thoughts on journals, refereeing, and the P vs NP problem (computationalcomplexity.org) |
| 69 points by luu 4 months ago | past | 36 comments |
|
| | Some thoughts on journals, refereeing, and the P vs. NP problem (computationalcomplexity.org) |
| 5 points by baruchel 4 months ago | past |
|
| | The Distribution of Prime Numbers: A Geometrical Perspective (computationalcomplexity.org) |
| 3 points by baruchel 6 months ago | past |
|
| | Why Can't We Break Cryptography? (computationalcomplexity.org) |
| 4 points by Bogdanp 6 months ago | past |
|
| | Defending Theory (computationalcomplexity.org) |
| 2 points by zdw 6 months ago | past |
|
| | Why did 1+1=2 take Russell and Whitehead 300 pages? (2011) (computationalcomplexity.org) |
| 2 points by wslh 6 months ago | past |
|
| | Computational Complexity: my 60 favorite theorems (1965-2024) (computationalcomplexity.org) |
| 4 points by joaorico 6 months ago | past |
|
| | The new Gödel Prize winner tastes great and is less filling (computationalcomplexity.org) |
| 110 points by baruchel 6 months ago | past | 47 comments |
|
| | You need much less memory than time (computationalcomplexity.org) |
| 126 points by jonbaer 6 months ago | past | 11 comments |
|
| | Using AI for Reviews (computationalcomplexity.org) |
| 1 point by amichail 7 months ago | past |
|
| | You Need Much Less Memory Than Time (computationalcomplexity.org) |
| 3 points by todsacerdoti 9 months ago | past |
|
| | Random Thought on AI from Someone in the Real World (computationalcomplexity.org) |
| 1 point by zdw 11 months ago | past | 1 comment |
|
| | Who first thought of the notion of polynomial time? (featuring the Columbus prin (2022) (computationalcomplexity.org) |
| 2 points by fanf2 on Dec 19, 2024 | past |
|
| | Steven Rudich (1961-2024) (computationalcomplexity.org) |
| 8 points by ColinWright on Nov 11, 2024 | past | 1 comment |
|
| | How will ChatGPT affect Homework? (computationalcomplexity.org) |
| 1 point by goles on Sept 27, 2024 | past | 1 comment |
|
| | Very few problems are in NP intersect coNP but not known to be in P. (computationalcomplexity.org) |
| 1 point by matt_d on Sept 9, 2024 | past |
|
| | Rethinking Heuristica (computationalcomplexity.org) |
| 1 point by silverthorn on June 19, 2024 | past |
|
| | When is it worth the time and effort to verify a proof FORMALLY? (computationalcomplexity.org) |
| 2 points by baruchel on Feb 25, 2024 | past |
|
| | The Betty White Award for 2023: Tommy Smothers (computationalcomplexity.org) |
| 2 points by tapanjk on Jan 3, 2024 | past | 1 comment |
|
| | Where do journals go to die? (computationalcomplexity.org) |
| 76 points by zdw on Dec 11, 2023 | past | 22 comments |
|
| | Where do non-primitive recursive functions come up naturally? (computationalcomplexity.org) |
| 53 points by furcyd on Dec 4, 2023 | past | 42 comments |
|
| | The Engineer and the Computer Scientist (computationalcomplexity.org) |
| 2 points by furcyd on Nov 29, 2023 | past |
|
| | Inverting a Function (computationalcomplexity.org) |
| 2 points by beefman on Nov 16, 2023 | past |
|
| | How did people deal with punch cards? (computationalcomplexity.org) |
| 168 points by zdw on Nov 5, 2023 | past | 183 comments |
|
| | Mr. Jaeger and the Scroll (computationalcomplexity.org) |
| 1 point by beefman on Sept 14, 2023 | past |
|
| | Finding Primes Pseudodeterministically (computationalcomplexity.org) |
| 2 points by beefman on May 29, 2023 | past |
|
|
| More |
