Invention Grant
US08577825B2 System, method and device for solving problems in NP without hyper-polynomial cost
有权
用于解决NP中不存在超多项式成本的问题的系统,方法和装置
- Patent Title: System, method and device for solving problems in NP without hyper-polynomial cost
- Patent Title (中): 用于解决NP中不存在超多项式成本的问题的系统,方法和装置
-
Application No.: US12823652Application Date: 2010-06-25
-
Publication No.: US08577825B2Publication Date: 2013-11-05
- Inventor: Clayton Gillespie
- Applicant: Clayton Gillespie
- Agency: Meredith & Keyhani, PLLC
- Agent Jennifer Meredith, Esq.
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N5/02

Abstract:
System, method and device for reducing the time required for solution of problems in the NP complexity class to polynomial time. Within satisfaction problems or problems reducible to a satisfaction problem, the invention tracks the sources of implications and identifies proximal parameterizations of conditional contradictions and subsequently avoids those contradictory conditions. The action is completed in less time than is incurred by existing methods and thus provides a performance improvement to the devices, software, or processes which address such problems.
Public/Granted literature
- US20110161266A1 SYSTEM, METHOD AND DEVICE FOR SOLVING PROBLEMS IN NP WITHOUT HYPER-POLYNOMIAL COST Public/Granted day:2011-06-30
Information query