Noam Nisan found that the Monte Carlo randomized decision tree complexity is also polynomially related to deterministic decision tree complexity: D ( f ) = O ( R 2 ( f ) 3 ) {\displaystyle D(f)=O(R_{2}(f)^{3})} .
Ноам Ніссан встановив, що комплексне розмаїття рішень рандомізованих дерев рішень Монте-Карло також пов'язане з детермінованою складністю дерева рішень: D ( f ) = O ( R 2 ( f ) 3 ) {\displaystyle D(f)=O(R_{2}(f)^{3})} ..