%0 Journal Article
%T 多项式时间谱系和外部信息源A∈PH/Poly
%A 李宏宙
%J 科学通报
%D 1990
%I 
%X 可计算复杂性理论的一个中心问题是多项式时间谱系是否崩溃.Balc(?)zar、Book和Sch(?)ning在文献1]中利用稀疏集作为外部信息源研究了这个问题,他们证明了如下重要定
%K 多项式时间谱系
%K 相对化
%K PH/poly
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=D58FC9BD9A52D45C54B2860BA3123CD3&yid=8D39DA2CB9F38FD0&vid=6209D9E8050195F5&iid=94C357A881DFC066&sid=3224764AEAFCF8C2&eid=3224764AEAFCF8C2&journal_id=0023-074X&journal_name=科学通报&referenced_num=0&reference_num=0