首页> 外文OA文献 >Characterizing the Existence of Optimal Proof Systems and Complete Sets for Promise Classes.

【2h】

Characterizing the Existence of Optimal Proof Systems and Complete Sets for Promise Classes.

机译：表征承诺类的最优证明系统和完备集的存在性。

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Beyersdorff O; Sadowski Z;
展开▼
作者单位

展开▼
年度 2009
总页数
原文格式 PDF
正文语种 {"code":"en","name":"English","id":9}
中图分类

相似文献

外文文献
中文文献
专利

1. Characterizing the Existence of Optimal Proof Systems and Complete Sets for Promise Classes [J] . Olaf Beyersdorff, Zenon Sadowski Electronic Colloquium on Computational Complexity . 2009,第136期

机译：表征最优证明系统和Promise类的完整集合的存在
2. Optimal proof systems imply complete sets for promise classes [J] . Kobler J., Messner J., Toran J. Information and computation . 2003,第1期

机译：最优证明系统暗含承诺类的完整集合
3. P-Optimal Proof Systems for Each NP-Set but no Complete Disjoint NP-Pairs Relative to an Oracle [J] . Titus Dose LIPIcs : Leibniz International Proceedings in Informatics . 2019,第29期

机译：每个NP集的P最优证明系统，但没有相对于Oracle的完全不相交的NP对
4. Characterizing the Existence of Optimal Proof Systems and Complete Sets for Promise Classes [C] . Olaf Beyersdorff, Zenon Sadowski Computer science-theory and applications . 2009

机译：表征最优证明系统和Promise类的完整集合的存在
5. Essays on optimal control of manufacturing systems with multiple product and demand classes. [D] . Tsai, Chi-Yang. 2001

机译：关于具有多个产品和需求类别的制造系统的最佳控制的论文。
6. Comprehensively Characterizing the Cytological Features of Saccharum spontaneum by the Development of a Complete Set of Chromosome-Specific Oligo Probes [O] . Zhuang Meng, Zhiliang Zhang, Tianying Yan, -1

机译：通过开发一套完整的染色体特异的寡核苷酸探针全面表征自发性糖精的细胞学特征
7. Characterizing the existence of optimal proof systems and complete sets for promise classes [O] . Olaf Beyersdorff, Zenon Sadowski 2009

机译：表征最优证明系统的存在和承诺类的完整集

Characterizing the Existence of Optimal Proof Systems and Complete Sets for Promise Classes.

著录项

引文网络

相似文献

相关主题

期刊订阅