Search: blog.computationalcomplexity.org | Heykuki News

Heykuki News

Top New Best Ask Show Jobs

Top New Best Ask Show Jobs

31.

The “Debate” about Program Verif and the Lipton-Demillo-Perlis Paper (2021) (blog.computationalcomplexity.org)

10 points

3 years ago

32.

Richard Karp: His influence and how to honor him (blog.computationalcomplexity.org)

9 points

7 years ago

33.

Steven Rudich (1961-2024) (blog.computationalcomplexity.org)

8 points

2 years ago

34.

Disproving the Myth that many early logicians were a few axioms short of a c ... (blog.computationalcomplexity.org)

8 points

15 years ago

35.

America's Most Important Algorithm (blog.computationalcomplexity.org)

8 points

15 years ago

36.

Has anything interesting ever come out of a claimed proof that P=NP or P ≠ NP? (blog.computationalcomplexity.org)

7 points

11 years ago

37.

NP is Hard (blog.computationalcomplexity.org)

6 points

8 years ago

38.

Computers Don't Want (blog.computationalcomplexity.org)

6 points

8 months ago

39.

David Johnson has passed away (blog.computationalcomplexity.org)

6 points

10 years ago

40.

Rajeev Motwani passed away in a swimming pool accident (blog.computationalcomplexity.org)

5 points

17 years ago

41.

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

5 points

10 months ago

42.

Improved Algorithm for Metric Traveling Salesman Problem (blog.computationalcomplexity.org)

5 points

15 years ago

43.

Our AI Future: The Good and the Ugly (blog.computationalcomplexity.org)

5 points

8 years ago

44.

Before ChatGPT-HW debate there were other "If students use X to do HW" debates (blog.computationalcomplexity.org)

4 points

4 months ago

45.

You Will All Work for Google (blog.computationalcomplexity.org)

4 points

17 years ago

46.

17x17 followup (still unsolved, still worth $289) (blog.computationalcomplexity.org)

4 points

17 years ago

47.

A letter from Gödel to von Neumann (blog.computationalcomplexity.org)

4 points

blewboarwastake

6 years ago

48.

Why Can't We Break Cryptography? (blog.computationalcomplexity.org)

4 points

a year ago

49.

Computational Complexity: my 60 favorite theorems (1965-2024) (blog.computationalcomplexity.org)

4 points

a year ago

50.

The Mythical Man-Month, Hen-Day, and Cat-Minute (Fred Brooks Turned 90) (blog.computationalcomplexity.org)

4 points

5 years ago

51.

Joe Halpern (1953-2026) (blog.computationalcomplexity.org)

3 points

4 months ago

52.

What to do about students using ChatGPT to do their homework? (blog.computationalcomplexity.org)

3 points

5 months ago

53.

The Gap between Recreational and Serious Mathematics (blog.computationalcomplexity.org)

3 points

12 years ago

54.

When do we know someone has died (blog.computationalcomplexity.org)

3 points

a month ago

55.

$100 gift card could be legit. $1000 is a Scam. What should scammers do? (blog.computationalcomplexity.org)

3 points

2 months ago

56.

The Distribution of Prime Numbers: A Geometrical Perspective (blog.computationalcomplexity.org)

3 points

a year ago

57.

You Need Much Less Memory Than Time (blog.computationalcomplexity.org)

3 points

a year ago

58.

The Internet of the Present (blog.computationalcomplexity.org)

3 points

14 years ago

59.

"Intel's clever new digital approach to creating random bits" (blog.computationalcomplexity.org)

3 points

15 years ago

60.

Queen Elizabeth is the 3rd longest reigning monarch The problem with definitions (blog.computationalcomplexity.org)

3 points

4 years ago