Вероятностная сложность предиката $ 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) $.