HK
Heykuki News
Top
New
Best
Ask
Show
Jobs
Toggle theme
Top
New
Best
Ask
Show
Jobs
Request
31.
▲
The “Debate” about Program Verif and the Lipton-Demillo-Perlis Paper (2021)
blog.computationalcomplexity.org
2 comments
3 years ago
luu
10 points
32.
▲
Richard Karp: His influence and how to honor him
blog.computationalcomplexity.org
3 comments
7 years ago
furcyd
9 points
33.
▲
Steven Rudich (1961-2024)
blog.computationalcomplexity.org
1 comment
2 years ago
ColinWright
8 points
34.
▲
Disproving the Myth that many early logicians were a few axioms short of a c ...
blog.computationalcomplexity.org
discuss
15 years ago
ColinWright
8 points
35.
▲
America's Most Important Algorithm
blog.computationalcomplexity.org
discuss
16 years ago
J3L2404
8 points
36.
▲
Has anything interesting ever come out of a claimed proof that P=NP or P ≠ NP?
blog.computationalcomplexity.org
1 comment
11 years ago
albertzeyer
7 points
37.
▲
NP is Hard
blog.computationalcomplexity.org
2 comments
8 years ago
another
6 points
38.
▲
Computers Don't Want
blog.computationalcomplexity.org
1 comment
9 months ago
sealeck
6 points
39.
▲
David Johnson has passed away
blog.computationalcomplexity.org
discuss
10 years ago
coliveira
6 points
40.
▲
Rajeev Motwani passed away in a swimming pool accident
blog.computationalcomplexity.org
1 comment
17 years ago
andreyf
5 points
41.
▲
Some thoughts on journals, refereeing, and the P vs. NP problem
blog.computationalcomplexity.org
discuss
a year ago
baruchel
5 points
42.
▲
Improved Algorithm for Metric Traveling Salesman Problem
blog.computationalcomplexity.org
discuss
16 years ago
aaw
5 points
43.
▲
Our AI Future: The Good and the Ugly
blog.computationalcomplexity.org
discuss
8 years ago
seagullz
5 points
44.
▲
Before ChatGPT-HW debate there were other "If students use X to do HW" debates
blog.computationalcomplexity.org
3 comments
5 months ago
zdw
4 points
45.
▲
You Will All Work for Google
blog.computationalcomplexity.org
2 comments
17 years ago
yarapavan
4 points
46.
▲
17x17 followup (still unsolved, still worth $289)
blog.computationalcomplexity.org
1 comment
17 years ago
sp332
4 points
47.
▲
A letter from Gödel to von Neumann
blog.computationalcomplexity.org
1 comment
6 years ago
blewboarwastake
4 points
48.
▲
Humans Solve Erdos Problem
blog.computationalcomplexity.org
discuss
14 days ago
_alternator_
4 points
49.
▲
Why Can't We Break Cryptography?
blog.computationalcomplexity.org
discuss
a year ago
Bogdanp
4 points
50.
▲
Computational Complexity: my 60 favorite theorems (1965-2024)
blog.computationalcomplexity.org
discuss
a year ago
joaorico
4 points
51.
▲
The Mythical Man-Month, Hen-Day, and Cat-Minute (Fred Brooks Turned 90)
blog.computationalcomplexity.org
discuss
5 years ago
furcyd
4 points
52.
▲
Joe Halpern (1953-2026)
blog.computationalcomplexity.org
1 comment
4 months ago
speckx
3 points
53.
▲
What to do about students using ChatGPT to do their homework?
blog.computationalcomplexity.org
1 comment
5 months ago
zdw
3 points
54.
▲
The Gap between Recreational and Serious Mathematics
blog.computationalcomplexity.org
discuss
12 years ago
sp332
3 points
55.
▲
When do we know someone has died
blog.computationalcomplexity.org
discuss
2 months ago
speckx
3 points
56.
▲
$100 gift card could be legit. $1000 is a Scam. What should scammers do?
blog.computationalcomplexity.org
discuss
3 months ago
speckx
3 points
57.
▲
The Distribution of Prime Numbers: A Geometrical Perspective
blog.computationalcomplexity.org
discuss
a year ago
baruchel
3 points
58.
▲
You Need Much Less Memory Than Time
blog.computationalcomplexity.org
discuss
a year ago
todsacerdoti
3 points
59.
▲
The Internet of the Present
blog.computationalcomplexity.org
discuss
14 years ago
robinhouston
3 points
60.
▲
"Intel's clever new digital approach to creating random bits"
blog.computationalcomplexity.org
discuss
15 years ago
TheCowboy
3 points
More