Apakah ada (wajar) cara untuk sampel fungsi boolean acak seragam yang derajatnya sebagai polinomial nyata paling banyak ?f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n \to \{0,1\}ddd EDIT: Nisan dan Szegedy telah menunjukkan bahwa fungsi derajat tergantung pada paling banyak koordinat , jadi kita dapat...