probability; computational complexity; hierarchy theorems; probabilistic polynomial time; probabilistic time; Barak techniques; translation argument; PSPACE-complete problem; worst-case probabilistic algorithm;
机译:容错对oracle类的访问下的概率多项式时间层次结构的分类
机译:分支马尔可夫决策过程的多项式时间算法和概率分钟(MAX)多项式贝尔曼方程
机译:基于递阶自适应多项式混沌-ANOVA方法的概率潮流计算与方差分析
机译:概率多项式时间的层次结构定理
机译:概率多项式时间过程演算,用于分析密码协议。
机译:Szász-Durrmeyer型算子的量化-Voronovskaya型和Grüss-Voronovskaya型定理与多个Appell多项式混合
机译:概率多项式,AC0函数和多项式时间层次