|
|
|
|
|
|
|
1. The Free On-line Dictionary of Computing (30 December 2018) |
NP-complete
(NPC, Nondeterministic Polynomial time complete)
A set or property of computational decision problems which
is a subset of NP (i.e. can be solved by a
nondeterministic Turing Machine in polynomial time),
with the additional property that it is also NP-hard. Thus
a solution for one NP-complete problem would solve all
problems in NP. Many (but not all) naturally arising problems
in class NP are in fact NP-complete.
There is always a polynomial-time algorithm for transforming
an instance of any NP-complete problem into an instance of any
other NP-complete problem. So if you could solve one you
could solve any other by transforming it to the solved one.
The first problem ever shown to be NP-complete was the
satisfiability problem. Another example is Hamilton's
problem.
See also computational complexity, halting problem,
Co-NP, NP-hard.
<http://fi-www.arc.nasa.gov/fia/projects/bayes-group/group/NP/>.
[Other examples?]
(1995-04-10)
|
|
|
|
|
Common Misspellings > |
NP-Complete PNP-Complete PN-Complete NPN-Complete P-Complete NNP-Complete N-PComplete NP-PComplete N-Complete NPP-Complete NPC-omplete NP-C-omplete NPComplete NP--Complete NP-oCmplete NP-CoCmplete NP-omplete NP-CComplete NP-Cmoplete NP-Comoplete NP-Cmplete NP-Coomplete NP-Copmlete NP-Compmlete NP-Coplete NP-Commplete NP-Comlpete NP-Complpete NP-Comlete NP-Compplete NP-Compelte NP-Complelte NP-Compete NP-Compllete NP-Compltee NP-Completee NP-Complte NP-Compleete NP-Compleet NP-Completet NP-Complee NP-Complette NP-Compleete NP-Complet NP-Completee gP-Complete ngP-Complete gnP-Complete hP-Complete nhP-Complete hnP-Complete jP-Complete njP-Complete jnP-Complete bP-Complete nbP-Complete bnP-Complete mP-Complete nmP-Complete mnP-Complete P-Complete n P-Complete nP-Complete N0-Complete Np0-Complete N0p-Complete N)-Complete Np)-Complete N)p-Complete No-Complete Npo-Complete Nop-Complete Nl-Complete Npl-Complete Nlp-Complete NP0Complete NP-0Complete NP0-Complete NPpComplete NP-pComplete NPp-Complete NP-somplete NP-csomplete NP-scomplete NP-domplete NP-cdomplete NP-dcomplete NP-fomplete NP-cfomplete NP-fcomplete NP-xomplete NP-cxomplete NP-xcomplete NP-vomplete NP-cvomplete NP-vcomplete NP- omplete NP-c omplete NP- complete NP-C9mplete NP-Co9mplete NP-C9omplete NP-C(mplete NP-Co(mplete NP-C(omplete NP-C0mplete NP-Co0mplete NP-C0omplete NP-Cimplete NP-Coimplete NP-Ciomplete NP-Cpmplete NP-Copmplete NP-Cpomplete NP-Ckmplete NP-Cokmplete NP-Ckomplete NP-Clmplete NP-Colmplete NP-Clomplete NP-Camplete NP-Cemplete NP-Cumplete NP-Cojplete NP-Comjplete NP-Cojmplete NP-Cokplete NP-Comkplete NP-Cokmplete NP-Colplete NP-Comlplete NP-Colmplete NP-Conplete NP-Comnplete NP-Conmplete NP-Co plete NP-Com plete NP-Co mplete NP-Com0lete NP-Comp0lete NP-Com0plete NP-Com)lete NP-Comp)lete NP-Com)plete NP-Comolete NP-Compolete NP-Comoplete NP-Comllete NP-Compllete NP-Comlplete NP-Compiete NP-Compliete NP-Compilete NP-Compoete NP-Comploete NP-Compolete NP-Comppete NP-Complpete NP-Compplete NP-Compkete NP-Complkete NP-Compklete NP-Comp,ete NP-Compl,ete NP-Comp,lete NP-Comp.ete NP-Compl.ete NP-Comp.lete NP-Compl3te NP-Comple3te NP-Compl3ete NP-Compl#te NP-Comple#te NP-Compl#ete NP-Compl4te NP-Comple4te NP-Compl4ete NP-Complwte NP-Complewte NP-Complwete NP-Complrte NP-Complerte NP-Complrete NP-Complste NP-Compleste NP-Complsete NP-Compldte NP-Compledte NP-Compldete NP-Complfte NP-Complefte NP-Complfete NP-Complate NP-Complite NP-Complote NP-Complute NP-Comple5e NP-Complet5e NP-Comple5te NP-Comple%e NP-Complet%e NP-Comple%te NP-Comple6e NP-Complet6e NP-Comple6te NP-Complere NP-Completre NP-Complerte NP-Compleye NP-Completye NP-Compleyte NP-Complefe NP-Completfe NP-Complefte NP-Complege NP-Completge NP-Complegte NP-Complehe NP-Complethe NP-Complehte NP-Complet3 NP-Complete3 NP-Complet3e NP-Complet# NP-Complete# NP-Complet#e NP-Complet4 NP-Complete4 NP-Complet4e NP-Completw NP-Completew NP-Completwe NP-Completr NP-Completer NP-Completre NP-Complets NP-Completes NP-Completse NP-Completd NP-Completed NP-Completde NP-Completf NP-Completef NP-Completfe NP-Completa NP-Completi NP-Completo NP-Completu Definition commonly spelled as: Defanition or Defenition, Synonym as: Synonim, Sinonym or Sinonim, Thesaurus as: Thesorus or Thesauris, Dictionary as: Dictionery or Dictionry and Define is usually not misspelled. What does mispell meen? It Meens...
Full Map Index: Å Norway-Am Timan Chad |
Ama United States of America-Audon France |
Audouville-la-Hubert France-Baskil Turkey |
Baskin United States of America-Bindoy Philippines |
Bindoy Philippines-Breuilpont France |
Breukelen Netherlands-Campofelice di Fitalia Italy |
Campofelice di Roccella Italy-Champigny France |
Champigny-en-Beauce France-Colle San Magno Italy |
Colle Sannita Italy-Damulog Philippines |
Damurhuda Bangladesh-Duliāgaon India |
Duliajan No.1 India-Ethridge United States of America |
Étienville France-Frignano Italy |
Frignicourt France-Gouhenans France |
Gouillons France-Hasselbach Germany |
Hasselbach Germany-Hurlock United States of America |
Huron United States of America-Jovellanos Cuba |
Jovellar Philippines-Kirchzell Germany |
Kircubbin United Kingdom-La Gomera Guatemala |
La Gonfrière France-Le Hohwald France |
Le Hommet-dArthenay France-Loma de Gato Philippines |
Loma de Juárez Mexico-Mālpur India |
Mālpura India-Memphis United States of America |
Memphis United States of America-Montería Colombia |
Monteriggioni Italy-Navalilla Spain |
Navalmanzano Spain-Noyelles-lès-Seclin France |
Noyelles-lès-Vermelles France-Pachelma Russia |
Pachgaon India-Piégut-Pluviers France |
Piekary Śląskie Poland-Prilep Macedonia |
Přílepy Czech Republic-Reuil-en-Brie France |
Reuilly France-Şag Romania |
Şag Romania-Saint-Puy France |
Saint-Python France-Santa Rita Panama |
Santa Rita Venezuela-Sewarhi India |
Sewen France-Sparbu Norway |
Spardorf Germany-Tamparan Philippines |
Tampayan Philippines-Tottington United Kingdom |
Tottleben Germany-Valdivia Chile |
Valdivia Colombia-Villeneuve-le-Roi France |
Villeneuve-lès-Avignon France-White City United States of America |
White City Canada-Żywiec Poland |
|
Most Popular Searches: Define Misanthrope, Define Pulchritudinous, Define Happy, Define Veracity, Define Cornucopia, Define Almuerzo, Define Atresic, Define URL, Definitions Of Words, Definition Of Get Up, Definition Of Quid Pro Quo, Definition Of Irreconcilable Differences, Definition Of Word, Synonyms of Repetitive, Synonym Dictionary, Synonym Antonyms. See our main index and map index for more details.
|
©2011-2024 ZebraWords.com - Define Yourself - The Search for Meanings and Meaning Means I Mean. All content subject to terms and conditions as set out here. Contact Us, peruse our Privacy Policy |
|