Hacker Newsnew | past | comments | ask | show | jobs | submit | fromlogin
The Distribution of Prime Numbers: A Geometrical Perspective (computationalcomplexity.org)
3 points by baruchel 30 days ago | past
Why Can't We Break Cryptography? (computationalcomplexity.org)
4 points by Bogdanp 35 days ago | past
Defending Theory (computationalcomplexity.org)
2 points by zdw 45 days ago | past
Why did 1+1=2 take Russell and Whitehead 300 pages? (2011) (computationalcomplexity.org)
2 points by wslh 46 days ago | past
Computational Complexity: my 60 favorite theorems (1965-2024) (computationalcomplexity.org)
4 points by joaorico 47 days ago | past
The new Gödel Prize winner tastes great and is less filling (computationalcomplexity.org)
110 points by baruchel 47 days ago | past | 47 comments
You need much less memory than time (computationalcomplexity.org)
126 points by jonbaer 48 days ago | past | 11 comments
Using AI for Reviews (computationalcomplexity.org)
1 point by amichail 65 days ago | past
You Need Much Less Memory Than Time (computationalcomplexity.org)
3 points by todsacerdoti 4 months ago | past
Random Thought on AI from Someone in the Real World (computationalcomplexity.org)
1 point by zdw 6 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 7 months ago | past
Steven Rudich (1961-2024) (computationalcomplexity.org)
8 points by ColinWright 8 months ago | past | 1 comment
How will ChatGPT affect Homework? (computationalcomplexity.org)
1 point by goles 10 months ago | 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 10 months ago | 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
Winter Is Coming (computationalcomplexity.org)
2 points by amichail on May 11, 2023 | past
The “Debate” about Program Verif and the Lipton-Demillo-Perlis Paper (2021) (computationalcomplexity.org)
10 points by luu on Feb 25, 2023 | past | 2 comments
Why Can't Little Chatty Do Math? (computationalcomplexity.org)
24 points by zdw on Feb 9, 2023 | past | 41 comments
AI tools cannot take such responsibility (computationalcomplexity.org)
2 points by zdw on Feb 2, 2023 | past | 1 comment
Positional Encoding (computationalcomplexity.org)
1 point by beefman on Jan 17, 2023 | past
ChatGPT tried to write an obit for Martin Davis. What it got right, wrong (computationalcomplexity.org)
1 point by furcyd on Jan 16, 2023 | past

Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: