Search: blog.computationalcomplexity.org | Heykuki News

Heykuki News

Top New Best Ask Show Jobs

Top New Best Ask Show Jobs

61.

Fifty Years of P vs. NP and the Possibility of the Impossible (blog.computationalcomplexity.org)

3 points

4 years ago

62.

Slowest Sorting Algorithms (blog.computationalcomplexity.org)

3 points

5 years ago

63.

Length of Descriptions for DFA, NFA, CFG (blog.computationalcomplexity.org)

3 points

6 years ago

64.

Paper from 2015 cracks Diffie-Hellman. What to tell the students? (blog.computationalcomplexity.org)

3 points

7 years ago

65.

Can Mathematicians Fix iPhones? Can Anyone? (blog.computationalcomplexity.org)

3 points

7 years ago

66.

Computational Complexity:A Kolmogorov Complexity Proof of the Lovász Local Lemma (blog.computationalcomplexity.org)

3 points

9 years ago

67.

Which name do you play for? (blog.computationalcomplexity.org)

3 points

16 years ago

68.

Pairs of Celebrities Born/Died on the Same Day (blog.computationalcomplexity.org)

2 points

17 years ago

69.

The Betty White Award for 2023: Tommy Smothers (blog.computationalcomplexity.org)

2 points

2 years ago

70.

AI tools cannot take such responsibility (blog.computationalcomplexity.org)

2 points

3 years ago

71.

Positional Encoding (blog.computationalcomplexity.org)

2 points

3 years ago

72.

Do the Physics Nobel Prize Winners Understand Their Own Work? (blog.computationalcomplexity.org)

2 points

4 years ago

73.

Computational Complexity: David Johnson (1945-2016) (blog.computationalcomplexity.org)

2 points

10 years ago

74.

Are patents and copyrights superfluous on the web? (blog.computationalcomplexity.org)

2 points

17 years ago

75.

The History of the History of the History of Computer Science (blog.computationalcomplexity.org)

2 points

11 years ago

76.

A Letter from Gödel to John von Neumann (March 20, 1956) (blog.computationalcomplexity.org)

2 points

12 years ago

77.

More on the QIP = PSPACE result. (blog.computationalcomplexity.org)

2 points

17 years ago

78.

When is a paper public? When is anything public? (blog.computationalcomplexity.org)

2 points

12 years ago

79.

Are you smarter than a fifth grader? I'm not. (blog.computationalcomplexity.org)

2 points

13 years ago

80.

Maximum Flow finally in O(mn) (blog.computationalcomplexity.org)

2 points

14 years ago

81.

Ridiculously hard proof of easy theorem (blog.computationalcomplexity.org)

2 points

14 years ago

82.

AI and Research Papers (blog.computationalcomplexity.org)

2 points

5 months ago

83.

Clyde Kruskal talks about his Father Martin on Martin's 100th birthday (blog.computationalcomplexity.org)

2 points

8 months ago

84.

Defending Theory (blog.computationalcomplexity.org)

2 points

a year ago

85.

Why did 1+1=2 take Russell and Whitehead 300 pages? (2011) (blog.computationalcomplexity.org)

2 points

a year ago

86.

Who first thought of the notion of polynomial time? (featuring the Columbus prin (2022) (blog.computationalcomplexity.org)

2 points

a year ago

87.

Mihai Patrascu dies at 29 (blog.computationalcomplexity.org)

2 points

14 years ago

88.

When is it worth the time and effort to verify a proof FORMALLY? (blog.computationalcomplexity.org)

2 points

2 years ago

89.

The Engineer and the Computer Scientist (blog.computationalcomplexity.org)

2 points

3 years ago

90.

Inverting a Function (blog.computationalcomplexity.org)

2 points

3 years ago