Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
awoolf27
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
2 ms
·
1.
▲
by
awoolf27
13y ago
The algorithm described in the article is deterministic and linear time -- exactly what Blum was trying to disprove as possible
2.
▲
by
awoolf27
13y ago
According to the man himself, this algorithm was found by Manuel Blum when trying to prove that it was impossible to do k selection in linear time deterministically