%0 Journal Article
%T 多项式时间谱系和外部信息源A∈PH/Poly
%A 李宏宙
%J 科学通报
%P 322-322
%D 1990
%X 可计算复杂性理论的一个中心问题是多项式时间谱系是否崩溃.Balc(?)zar、Book和Sch(?)ning在文献[1]中利用稀疏集作为外部信息源研究了这个问题,他们证明了如下重要定
%K 多项式时间谱系
%K 相对化
%K PH/poly
%U http://csb.scichina.com:8080/CN/abstract/abstract360307.shtml