论文部分内容阅读
该文通过Δ＜’Ｐ＞＜，Ｋ＞复杂性类给出多项式时间谱系ＰＨ的一个分层，讨论有关的一些性质利用该分层给出ＰＨ是否只有限个层次这一重要复杂理论问题的两个充分条件，并证明了ＮＰ中稀疏集构成的语言类在Ｌ＜’＾Ｐ＞＜，２＞中。
PH的一个复杂性类分层
【摘 要】
：
该文通过Δ＜’Ｐ＞＜，Ｋ＞复杂性类给出多项式时间谱系ＰＨ的一个分层，讨论有关的一些性质利用该分层给出ＰＨ是否只有限个层次这一重要复杂理论问题的两个充分条件，并证明了ＮＰ中稀疏集构成的语言类在
【机 构】
：
高炮学院(桂林)
【出 处】
：
第六届全国青年计算机工作者会议
【发表日期】
：
1996年期
其他文献
本文在对７００１Ｓ与制种密切相关的特征特性加以概述的基础上，总结提出７００１Ｓ配组的组合高产制种的技术措施：以８月１５～２０日为最佳抽穗扬花期，以此确定父母本适宜播差期，给出７０优９号、７０优０４和７０优１５１４三个组合的播差
该文根据国外医院使用计算机的情况，结合我国综合性医院的具体实际，提出一些综合性的意见及设想。该系统采用多用户终端机系统，在一所综合性医院里，设立了以医院计算机为中心的医
随着遥感技术的深入发展和广泛应用,微波遥感已成为世界遥感界重点研究开发的领域。微波遥感具有全天候、全天时的特点,比可见光和红外光遥感有较高的图像和数据取得率;微波