Blum and Impagliazzo, Hartmanis and Hemachandra, and Tardos independently discovered that D ( f ) ≤ R 0 ( f ) 2 {\displaystyle D(f)\leq R_{0}(f)^{2}} .
Блум і Імпагліаззо, Гартманіс і Хемачандра, та Тардо самостійно виявили, що D ( f ) ≤ R 0 ( f ) 2 {\displaystyle D(f)\leq R_{0}(f)^{2}} .