HK
Heykuki News
Top
New
Best
Ask
Show
Jobs
Toggle theme
Top
New
Best
Ask
Show
Jobs
Request
1.
▲
2025 Turing award given for quantum information science
awards.acm.org
44 comments
3 months ago
srvmshr
135 points
2.
▲
Tony Hoare has died
blog.computationalcomplexity.org
268 comments
3 months ago
speckx
2043 points
3.
▲
When did computer science theory get so hard?
blog.computationalcomplexity.org
180 comments
5 years ago
furcyd
225 points
4.
▲
How did people deal with punch cards?
blog.computationalcomplexity.org
183 comments
3 years ago
zdw
168 points
5.
▲
Will Our Understanding of Math Deteriorate Over Time?
blog.computationalcomplexity.org
71 comments
11 years ago
yummyfajitas
144 points
6.
▲
You need much less memory than time
blog.computationalcomplexity.org
11 comments
a year ago
jonbaer
126 points
7.
▲
The 17x17 problem solved
blog.computationalcomplexity.org
37 comments
14 years ago
DanielRibeiro
120 points
8.
▲
The new Gödel Prize winner tastes great and is less filling
blog.computationalcomplexity.org
47 comments
a year ago
baruchel
110 points
9.
▲
Proving P!=NP: "...Ryan has taken the first real baby step in decades."
blog.computationalcomplexity.org
5 comments
16 years ago
amichail
95 points
10.
▲
The 17x17 challenge. "Worth $289.00. This is not a joke."
blog.computationalcomplexity.org
72 comments
17 years ago
sp332
87 points
11.
▲
Who first thought of the notion of Polynomial Time?
blog.computationalcomplexity.org
10 comments
4 years ago
furcyd
87 points
12.
▲
Because it doesn't have to
blog.computationalcomplexity.org
13 comments
2 months ago
zdw
79 points
13.
▲
Where do journals go to die?
blog.computationalcomplexity.org
22 comments
3 years ago
zdw
76 points
14.
▲
A non-moral dilemma about cheating, but it brings up some points (2019)
blog.computationalcomplexity.org
134 comments
6 years ago
luu
74 points
15.
▲
The Godfather of Complexity
blog.computationalcomplexity.org
1 comment
4 years ago
zdw
72 points
16.
▲
Some thoughts on journals, refereeing, and the P vs NP problem
blog.computationalcomplexity.org
36 comments
a year ago
luu
69 points
17.
▲
Where do non-primitive recursive functions come up naturally?
blog.computationalcomplexity.org
42 comments
3 years ago
furcyd
53 points
18.
▲
BQP Not in the Polynomial-Time Hierarchy in Relativized Worlds
blog.computationalcomplexity.org
5 comments
8 years ago
EvgeniyZh
45 points
19.
▲
Polynomial-Time Hierarchy Is Infinite Under a Random Oracle
blog.computationalcomplexity.org
11 comments
11 years ago
2510c39011c5
34 points
20.
▲
Zero-Knowledge Sudoku: Verifying solution without looking at it.
blog.computationalcomplexity.org
11 comments
17 years ago
amichail
32 points
21.
▲
Are top CS theorists nice people? Would they even talk with you? (comment 25)
blog.computationalcomplexity.org
48 comments
17 years ago
amichail
30 points
22.
▲
Presentations of Diffie-Helman leave out how to find g
blog.computationalcomplexity.org
9 comments
6 years ago
zdw
30 points
23.
▲
Why Can't Little Chatty Do Math?
blog.computationalcomplexity.org
41 comments
3 years ago
zdw
24 points
24.
▲
Julia Robinson's 100th Birthday
blog.computationalcomplexity.org
1 comment
7 years ago
furcyd
20 points
25.
▲
Assigning Open Problems in Class
blog.computationalcomplexity.org
5 comments
4 months ago
baruchel
18 points
26.
▲
Drowning in Data: sometimes it's cheaper to recompute
blog.computationalcomplexity.org
4 comments
16 years ago
sp332
17 points
27.
▲
Do computers make us more safe or less safe?
blog.computationalcomplexity.org
5 comments
6 years ago
zdw
16 points
28.
▲
The Cup Holder Principle
blog.computationalcomplexity.org
discuss
15 years ago
johndcook
16 points
29.
▲
Is 99.8% secure secure?
blog.computationalcomplexity.org
2 comments
14 years ago
eerpini
15 points
30.
▲
On Being Narrow
blog.computationalcomplexity.org
12 comments
17 years ago
yarapavan
14 points
More