All Super linear Inverse Schemes Are coNP-Hard

机译：所有超线性逆方案均为coNP-Hard

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

How hard is it to invert NP-problems? We show that all super linearly certified inverses of NP problems are coNP-hard. As part of our work we develop a novel proof technique that builds diagonalizations against certificates directly into a circuit.

机译：反转NP问题有多难？我们表明，NP问题的所有超线性证明的逆都是coNP难的。作为我们工作的一部分，我们开发了一种新颖的证明技术，该技术将针对证书的对角化直接建立到电路中。

著录项

来源
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ 》|2004年|P.368-379|共12页
会议地点 Prague(CS);Prague(CS)
作者
Edith Hemaspaandra; Lane A. Hemaspaandra; Harald Hempel;
展开▼
作者单位

Department of Computer Science, Rochester Institute of Technology, Rochester, NY 14623-5608, USA;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术 ; 数理逻辑、数学基础 ;
关键词

相似文献

外文文献
中文文献
专利

1. All superlinear inverse schemes are coNP-hard [J] . Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel Theoretical computer science . 2005 ,第2a3期

机译：所有超线性逆方案都是coNP-hard
2. Linearizing control of a permanent magnet linear synchronous motor with inverse system scheme plus an internal model controller [J] . Sun Xiaodong, Shi Zhou, Wang Shaohua, International journal of applied electromagnetics and mechanics . 2017 ,第4期

机译：具有逆系统方案的永磁线性同步电动机的线性化控制加上内部模型控制器
3. Estimation of surface conditions for nonlinear inverse heat conduction problems using the hybrid inverse scheme [J] . Chen HT, Wu XY Numerical Heat Transfer, Part B. Fundamentals: An International Journal of Computation and Methodology . 2007 ,第1a2期

机译：使用混合逆方案估计非线性逆导热问题的表面条件
4. All Super linear Inverse Schemes Are coNP-Hard [C] . Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel, Symposium on Mathematical Foundations of Computer Science . 2004

机译：所有超线性逆方案都是CONP-HARD
5. An inverse problem for the Euler-Bernoulli equation and a new scheme for solving a hierarchical size-structured model with nonlinear growth, mortality, and reproduction rates. [D] . Marinov, Tchavdar. 2008

机译：Euler-Bernoulli方程的反问题和求解具有非线性增长，死亡率和繁殖率的分层大小结构模型的新方案。
6. Nonlinear adaptive NeuroFuzzy feedback linearization based MPPT control schemes for photovoltaic system in microgrid [O] . Muhammad Awais, Laiq Khan, Saghir Ahmad, 2020

机译：基于非线性自适应神经线性反馈线性化MPPT控制方案的微电网光伏系统
7. All superlinear inverse schemes are coNP-hard [O] . Hemaspaandra Edith, Hemaspaandra Lane A., Hempel Harald 2005

机译：所有超线性逆方案都是coNP-hard

All Super linear Inverse Schemes Are coNP-Hard

摘要

著录项

相似文献

相关主题

期刊订阅