NP-úplný problém je taký problém, ktorý patrí do triedy NP (je vypočítateľný v nedeterministickom polynomiálnom čase) a ľubovoľný iný problém z triedy NP je naň polynomiálne redukovateľný (tzn. je NP-ťažký). NP-úplné problémy v istom zmysle reprezentujú tie najťažšie problémy spomedzi triedy NP. Pokiaľ by niekto našiel deterministický polynomiálny algoritmus pre jeden NP-úplný problém, vďaka existujúcej redukcii by boli všetky problémy z triedy NP riešiteľné v deterministickom polynomiálnom čase (P=NP).
čítajte viac o NP-úplný problém
Encyklopédia: Electronics.sk > Počítačové výhonky > Informatické výhonky >
Príbuzné výrazy:
Advanced Packaging Tool
AOL Instant Messenger
Bioinformatika
Build
Cardware
Datagram
Diagram prípadov použitia
Digitálne pero
EBCDI
Emule
Entita (informatika)
Exabajt
Exbibajt
Fake mailer
Funkcionálne programovanie
Gibibajt
Gigabajt
GNU Lesser General Public License
Graphics Device Interface
H.264/MPEG-4 AVC
Hyperlink
Informatika
Interpreter (programovanie)
Java applet
Java EE
Java ME
Jingle
Kaspersky Anti-Virus
Kibibajt
Kilobajt
Kliknutie
Kompilácia (programovanie)
Kompilátor (programovanie)
Kompresný pomer (informatika)
Kontrolný súčet
Lambda kalkul
LogMeIn Hamachi
Manažment služieb IT
McAfee VirusScan
Mebibajt
Megabajt
Mozilla Corporation
Mozilla Thunderbird
Mythbuntu
NP-úplný problém
Objektové programovanie
OLAP kocka
OpenID
Pažravý algoritmus
Pebibajt
Petabajt
Polynomiálna transformovateľnosť
Portable Network Graphics
PostScript
Printer Command Language
Program Information File
Programovanie (informatika)
Redukcia (teoretická informatika)
RGBA
Spúšťateľný program
Stavový diagram UML
Súbor dát
Subpixel
Syntaktická analýza
Wikipédia:Šablóny/Informatika
Tebibajt
Terabajt
Token (text)
Total Commander
Triedenie zlučovaním
TrueSpace
Typografia (umenie)
Very High Speed Digital Subscriber Line 2
Virus Bulletin
Vuze
Windows Live Messenger
XM
Yobibajt
Yottabajt
Zabezpečený hypertextový prenosový protokol
Zebibajt
Zettabajt
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.