Search: blog.computationalcomplexity.org | Heykuki News

Heykuki News

Top New Best Ask Show Jobs

Top New Best Ask Show Jobs

1.

2025 Turing award given for quantum information science (awards.acm.org)

135 points

3 months ago

2.

Tony Hoare has died (blog.computationalcomplexity.org)

2043 points

3 months ago

3.

When did computer science theory get so hard? (blog.computationalcomplexity.org)

225 points

5 years ago

4.

How did people deal with punch cards? (blog.computationalcomplexity.org)

168 points

3 years ago

5.

Will Our Understanding of Math Deteriorate Over Time? (blog.computationalcomplexity.org)

144 points

11 years ago

6.

You need much less memory than time (blog.computationalcomplexity.org)

126 points

a year ago

7.

The 17x17 problem solved (blog.computationalcomplexity.org)

120 points

14 years ago

8.

The new Gödel Prize winner tastes great and is less filling (blog.computationalcomplexity.org)

110 points

a year ago

9.

Proving P!=NP: "...Ryan has taken the first real baby step in decades." (blog.computationalcomplexity.org)

95 points

16 years ago

10.

The 17x17 challenge. "Worth $289.00. This is not a joke." (blog.computationalcomplexity.org)

87 points

17 years ago

11.

Who first thought of the notion of Polynomial Time? (blog.computationalcomplexity.org)

87 points

4 years ago

12.

Because it doesn't have to (blog.computationalcomplexity.org)

79 points

a month ago

13.

Where do journals go to die? (blog.computationalcomplexity.org)

76 points

2 years ago

14.

A non-moral dilemma about cheating, but it brings up some points (2019) (blog.computationalcomplexity.org)

74 points

6 years ago

15.

The Godfather of Complexity (blog.computationalcomplexity.org)

72 points

4 years ago

16.

Some thoughts on journals, refereeing, and the P vs NP problem (blog.computationalcomplexity.org)

69 points

10 months ago

17.

Where do non-primitive recursive functions come up naturally? (blog.computationalcomplexity.org)

53 points

3 years ago

18.

BQP Not in the Polynomial-Time Hierarchy in Relativized Worlds (blog.computationalcomplexity.org)

45 points

8 years ago

19.

Polynomial-Time Hierarchy Is Infinite Under a Random Oracle (blog.computationalcomplexity.org)

34 points

11 years ago

20.

Zero-Knowledge Sudoku: Verifying solution without looking at it. (blog.computationalcomplexity.org)

32 points

17 years ago

21.

Are top CS theorists nice people? Would they even talk with you? (comment 25) (blog.computationalcomplexity.org)

30 points

17 years ago

22.

Presentations of Diffie-Helman leave out how to find g (blog.computationalcomplexity.org)

30 points

6 years ago

23.

Why Can't Little Chatty Do Math? (blog.computationalcomplexity.org)

24 points

3 years ago

24.

Julia Robinson's 100th Birthday (blog.computationalcomplexity.org)

20 points

6 years ago

25.

Assigning Open Problems in Class (blog.computationalcomplexity.org)

18 points

4 months ago

26.

Drowning in Data: sometimes it's cheaper to recompute (blog.computationalcomplexity.org)

17 points

16 years ago

27.

Do computers make us more safe or less safe? (blog.computationalcomplexity.org)

16 points

6 years ago

28.

The Cup Holder Principle (blog.computationalcomplexity.org)

16 points

15 years ago

29.

Is 99.8% secure secure? (blog.computationalcomplexity.org)

15 points

14 years ago

30.

On Being Narrow (blog.computationalcomplexity.org)

14 points

17 years ago