• 主题
高级搜索  >
历史搜索 清空历史
首页> 中国专利> 在无超高多项式成本的情况下求解NP完全问题

在无超高多项式成本的情况下求解NP完全问题

页面导航
  • 摘要
  • 著录项
  • 法律信息
  • 相似文献

摘要

在满足问题或任何决策或可简化为满足问题的其它问题内，本发明追踪蕴涵沿着其传播的路径，并且识别条件矛盾，并且随后将所述矛盾沿着所述蕴涵路径朝向假设或其它无前提断言移回，以排除所述矛盾。所述动作在比由现有方法引发的时间短的时间内完成，并且因此提供对解决这些问题的装置、软件或过程的性能改进。这些问题由涉及许多技术领域的装置、软件和过程解决，包括：矿石精炼；管道布线；纱线制造；面料切割；锯木；机械部件设计；数据处理系统的结构设计；电路或半导体掩模的设计和分析；集装箱、管道和画廊的检查和保护；传感器阵列操作；轨道卫星操作；数据压缩；化学分析；蛋白质的设计和分析。

著录项

  • 公开/公告号CN105745618A

    专利类型发明专利

  • 公开/公告日2016-07-06

    原文格式PDF

  • 申请/专利权人 克莱顿·吉莱斯皮;

    申请/专利号CN201580002451.1

  • 发明设计人 克莱顿·吉莱斯皮;

    申请日2015-03-25

  • 分类号G06F9/30;

  • 代理机构广州华进联合专利商标代理有限公司;

  • 代理人郑小粤

  • 地址 美国弗吉尼亚州

  • 入库时间 2023-12-18 15:54:16

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2019-04-30

    发明专利申请公布后的视为撤回 IPC(主分类):G06F9/30 申请公布日:20160706 申请日:20150325

    发明专利申请公布后的视为撤回

  • 2017-05-03

    实质审查的生效 IPC(主分类):G06F9/30 申请日:20150325

    实质审查的生效

  • 2016-07-06

    公开

    公开

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号