随机化判定树

（计算机科学技术）

随机化判定树（randomized decision trees），计算机科学技术名词，给定判定树 T 的一个分布 P ，对一个特定的输入 x ，定义，函数的随机化判定树复杂性，记为 R(f) ，定义为，这里cost (t，x) 是 x 在 t 上的复杂性，即树 t 上检查 x 的位的数目。