Вероятностная сложность предиката \( GT \): верхние оценки \( R^{pub}_{\epsilon}(GT)=O(\log n \log\log n) \) и \( R_{\epsilon}(GT)=O(\log n) \). Верхняя оценка безошибочной вероятностной сложности для функции \( DISJ_{\log n} \): \( R_{0}(DISJ_{\log n})=O(\log n) \).