Hľadať zamestnanie pre fulltextom
NP-úplný problém je taký problém, ktorý patrí do NP (je vypočítateľný v nedeterministickom polynomiálnom čase) a ľubovoľný iný problém z NP je na naň deterministicky polynomiálne redukovateľný (tzn. je NP-ťažký). NP-úplné problémy v istom zmysle reprezentujú tie najťažšie spomedzi množiny NP. Pokiaľ by niekto našiel deterministický polynomiálny algoritmus pre ľubovoľný NP-úplný problém, vďaka existujúcej redukcii by boli všetky problémy z NP riešiteľné v polynomiálnom deterministickom čase (P=NP). Takýto algoritmus doposiaľ nebol nájdený a väčšina odborníkov sa prikláňa k názoru, že neexistuje.
čítajte viac o NP-úplný problém
Encyklopédia: ROBOTA.SK > Prírodné vedy > Matematika >
Číselné sústavy
Čísla
Štatistika
Abelova cena
Algebra
Algoritmy
Aplikovaná matematika
Aritmetika
Ceny za matematiku
Dejiny matematiky
Diagramy
Diskrétna matematika
Filozofia matematiky
Finančná analýza
Funkcie
Geometria
Kombinatorika
Logika
Matematici
Matematická analýza
Matematická logika
Matematická terminológia
Matematické funkcie
Matematické hry
Matematické hypotézy
Matematické konštanty
Matematické metódy vo fyzike
Matematické nástroje
Matematické pojmy
Matematické problémy
Matematické súťaže
Matematické symboly
Matematické výhonky
Matematické vety
Matematické zápisy
Matematické zoznamy
Matematický softvér
Matematika podľa štátu
Počítačová veda
Počítacie pomôcky
Pravdepodobnosť a štatistika
Rekreačná matematika
Teória grafov
Teória hier
Teória kategórií
Teória miery
Teória množín
Teoretická fyzika
Teoretická počítačová veda
Topológia
Trigonometria
Wienerova cena
Zoznamy matematických článkov
Príbuzné výrazy:
Matematika
Abakus (počítacia tabuľka)
Abscisa
Absolútna hodnota (reálne a komplexné číslo)
Abstraktná relácia
Aditívnosť
Aktuálne nekonečno
Algebrické číslo
Algoritmizácia
Analytická geometria
Aplikovaná matematika
Arabská číslica
Argument (matematika)
Asymptota
Axiomatika
Axiomatizácia
Binomická rovnica
Binomická veta
Boolova algebra
Bázický bod
Cauchyho postupnosť
Celé číslo
Dedukcia
Definičný znak
Desiatková číselná sústava
Determinant (matematika)
Diferenciálna geometria
Diskriminant (matematika)
Diskrétna matematika
Dobre založená relácia
Doplnková trieda
Doplnok (množiny)
Dvojitý faktoriál
Ekvivalentnosť
Faktoriál
Feynmanov bod
Fieldsova medaila
Fraktál
Funkčná závislosť
Gaussova krivka
Geometria
Gradient
Guľa
Gödelova veta o neúplnosti
Hausdorffova miera
Heterarchia
Hierarchia
Homomorfia
Homomorfizmus grúp
Indukcia
Induktívna definícia
Intuicionizmus
Invariant (matematika)
Iracionálne číslo
Izomorfizmus
Jedinečný názov
Jednoprvková množina
Kardinálne číslo
Karteziánska sústava súradníc (v najužšom zmysle)
Kokonečná podmnožina
Komplexné číslo
Konečná množina
Konštruktivistická matematika
Kvadratúra kruhu
Kvocient
Lambda-operátor
Lebesgueova veta
Lemma
Logická funkcia
Logistická metóda
Matematická analýza
Matematická entita
Matematická veličina
Matematická zákonitosť
Matematická štatistika
Matematická štruktúra
Matematické značky
Matematický jazyk
Matematický objekt
Matematický systém
Matematický termín
Matematický vzorec
Matematický znak
Matematický zákon
Matematik
Matematizmus
Matematizácia javov
Mnohouholník
Množina prirodzených čísel
Množstvo
Molekulárny výraz
Mínus
N-árna operácia
N-členná relácia
Nahradzovanie čísiel
Neekvivalentná úprava rovnice
Nekonečno
Nekonečno (matematika)
Nepriamy dôkaz (logika)
Nerovnosť
Nesúmerateľnosť
Numerická matematika
Oblasť (matematika)
Odmocnina
Operácia s matematickými objektami
Operátorový počet
Ordináta
Parts per million
Pascalov trojuholník
Percento
Percentuálny bod
Plus
Pojem algoritmu
Pojem množiny
Poloha
Polárna sústava súradníc
Porovnávanie
Postačujúca podmienka
Pravdepodobnosť
Pravdivosť výroku
Pravidlo generalizácie
Pravidlo substitúcie
Priemer (štatistika)
Priesečník
Primitívny znak
Priorita operátorov
Priraďovací operátor
Promile
Príklad
Párna mocnina
Písmeno vo význame čísla
Rekurentný vzorec
Relačný systém
Relácia (matematika)
Reálna os
Reálne číslo
Rhindov papyrus
Riešenie rovnice
Riešiteľný problém
Rovina komplexných čísiel
Rozdiel (matematika)
Rozklad množiny A
Rímske číslice
Singularita (matematika)
Smer (matematika)
Spojitá matematika
Správna rovnosť
Stopa matice
Systém množín
Súdeliteľnosť
Súčin určitého čísla a čísla zapísaného pismenom
Taylorov rad
Teória miery
Teória množín
Teória čísel
Torus (geometria)
Transfinitný
Trisekcia uhla
Univerzum (matematika)
Veličina (matematika)
Veta (matematika)
Viazaná premenná
Výpočet
Výsledok (matematika)
Zdvojenie kocky
Zhodnosť (rovnakosť)
Zložitosť
Zložitosť funkcie
Znamienko (matematika)
Zoznam významných matematikov
Zväz (matematika)
Základná hodnota
Základná množina
Základný matematický výskum
Základy matematiky
Záporné číslo
Číselná sústava
Číslica
Číslo (matematika)
Štruktúra (matematika)
Štruktúra (usporiadanie entít)
Štvorrozmerný priestor
Wienerova cena
Výpočtová zložitosť
Teória chaosu
Prirodzený logaritmus
Prirodzené číslo
Polynomiálna transformovateľnosť
Parameter
NP-úplný problém
Metainformácia
Matematický hmotný bod
Liova grupa
Guľa (matematika)
Gradient (matematika)
Ekonometria
Portál:Matematika
Wikipédia:Potenciálne opraviteľné wikilinky
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.