Richard Karp also conjectured that Ω(n2) queries are required for testing nontrivial monotone properties even if randomized algorithms are permitted.
Ричард Карп также высказал гипотезу, что Ω ( n 2 ) {\displaystyle \Omega (n^{2})} запросов требуется для проверки нетривиальных свойств монотонности даже если вероятностные алгоритмы разрешены.