awoolf27·13 ปีที่แล้ว·discussThe algorithm described in the article is deterministic and linear time -- exactly what Blum was trying to disprove as possible
awoolf27·13 ปีที่แล้ว·discussAccording 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