HK
Heykuki News
Top
New
Best
Ask
Show
Jobs
Toggle theme
Top
New
Best
Ask
Show
Jobs
Request
61.
▲
Queen Elizabeth is the 3rd longest reigning monarch The problem with definitions
blog.computationalcomplexity.org
discuss
4 years ago
zdw
3 points
62.
▲
Fifty Years of P vs. NP and the Possibility of the Impossible
blog.computationalcomplexity.org
discuss
5 years ago
furcyd
3 points
63.
▲
Slowest Sorting Algorithms
blog.computationalcomplexity.org
discuss
5 years ago
furcyd
3 points
64.
▲
Length of Descriptions for DFA, NFA, CFG
blog.computationalcomplexity.org
discuss
6 years ago
furcyd
3 points
65.
▲
Paper from 2015 cracks Diffie-Hellman. What to tell the students?
blog.computationalcomplexity.org
discuss
7 years ago
furcyd
3 points
66.
▲
Can Mathematicians Fix iPhones? Can Anyone?
blog.computationalcomplexity.org
discuss
7 years ago
zdw
3 points
67.
▲
Computational Complexity:A Kolmogorov Complexity Proof of the Lovász Local Lemma
blog.computationalcomplexity.org
discuss
9 years ago
dilawar
3 points
68.
▲
Which name do you play for?
blog.computationalcomplexity.org
discuss
16 years ago
sp332
3 points
69.
▲
Pairs of Celebrities Born/Died on the Same Day
blog.computationalcomplexity.org
3 comments
17 years ago
sp332
2 points
70.
▲
The Betty White Award for 2023: Tommy Smothers
blog.computationalcomplexity.org
1 comment
2 years ago
tapanjk
2 points
71.
▲
AI tools cannot take such responsibility
blog.computationalcomplexity.org
1 comment
3 years ago
zdw
2 points
72.
▲
Positional Encoding
blog.computationalcomplexity.org
1 comment
3 years ago
amichail
2 points
73.
▲
Do the Physics Nobel Prize Winners Understand Their Own Work?
blog.computationalcomplexity.org
1 comment
4 years ago
furcyd
2 points
74.
▲
Computational Complexity: David Johnson (1945-2016)
blog.computationalcomplexity.org
1 comment
10 years ago
ehudla
2 points
75.
▲
Are patents and copyrights superfluous on the web?
blog.computationalcomplexity.org
discuss
17 years ago
amichail
2 points
76.
▲
The History of the History of the History of Computer Science
blog.computationalcomplexity.org
discuss
11 years ago
zdw
2 points
77.
▲
A Letter from Gödel to John von Neumann (March 20, 1956)
blog.computationalcomplexity.org
discuss
12 years ago
simonpure
2 points
78.
▲
More on the QIP = PSPACE result.
blog.computationalcomplexity.org
discuss
17 years ago
amichail
2 points
79.
▲
When is a paper public? When is anything public?
blog.computationalcomplexity.org
discuss
12 years ago
sp332
2 points
80.
▲
Are you smarter than a fifth grader? I'm not.
blog.computationalcomplexity.org
discuss
13 years ago
ddb
2 points
81.
▲
Maximum Flow finally in O(mn)
blog.computationalcomplexity.org
discuss
14 years ago
adrianN
2 points
82.
▲
Ridiculously hard proof of easy theorem
blog.computationalcomplexity.org
discuss
14 years ago
luu
2 points
83.
▲
AI and Research Papers
blog.computationalcomplexity.org
discuss
6 months ago
zdw
2 points
84.
▲
Clyde Kruskal talks about his Father Martin on Martin's 100th birthday
blog.computationalcomplexity.org
discuss
9 months ago
baruchel
2 points
85.
▲
Defending Theory
blog.computationalcomplexity.org
discuss
a year ago
zdw
2 points
86.
▲
Why did 1+1=2 take Russell and Whitehead 300 pages? (2011)
blog.computationalcomplexity.org
discuss
a year ago
wslh
2 points
87.
▲
Who first thought of the notion of polynomial time? (featuring the Columbus prin (2022)
blog.computationalcomplexity.org
discuss
2 years ago
fanf2
2 points
88.
▲
Mihai Patrascu dies at 29
blog.computationalcomplexity.org
discuss
14 years ago
slothmaster
2 points
89.
▲
When is it worth the time and effort to verify a proof FORMALLY?
blog.computationalcomplexity.org
discuss
2 years ago
baruchel
2 points
90.
▲
The Engineer and the Computer Scientist
blog.computationalcomplexity.org
discuss
3 years ago
furcyd
2 points
More