Существует множество ситуаций, когда рандомизированное «доказательство» намного проще, чем детерминированное доказательство, каноническим примером является проверка полиномиальной идентичности. Вопрос : Существуют ли естественные математические «теоремы», в которых рандомизированное доказательство...