摘要：BPP可以被真值表约化到Kolmogorov随机字符串集R_K
作者：Harry Buhrman and Lance Fortnow and Michal Kouck''y and Bruno Loff
论文ID：0912.3162
分类：Computational Complexity
分类简称：cs.CC
提交时间：2009-12-17
PDF 下载： 英文版 中文版pdf翻译中