The algorithm described in the article is deterministic and linear time -- exactly what Blum was trying to disprove as possible
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
The algorithm described in the article is deterministic and linear time -- exactly what Blum was trying to disprove as possible
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