NP-úplný problém

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.

Použi AI

Obsah

1. 9 vzťahy: Jaroslav Nešetřil, Leonid Anatolievič Levin, Problém obchodného cestujúceho, Richard Karp, Stephen Cook, Sudoku, Turingova cena, Zoznam informatických článkov/N, Zoznam matematických článkov/N.

Jaroslav Nešetřil

Jaroslav Nešetřil (* 13. marec 1946, Brno) je popredný súčasný český matematik a univerzitný profesor na Karlovej univerzite v Prahe zaoberajúci sa najmä diskrétnou matematikou - t. j. kombinatorikou (zvlášť významná je jeho činnosť v oblasti Ramseyovej teórie) a teóriou grafov - ale aj algebrou a teoretickou informatikou.

Pozrieť NP-úplný problém a Jaroslav Nešetřil

Leonid Anatolievič Levin

Leonid Anatolievič Levin (* 2. november 1948, Dnipro, Ukrajina, vtedy Ukrajinská SSR, ZSSR) je sovietsko-americký informatik a matematik.

Pozrieť NP-úplný problém a Leonid Anatolievič Levin

Problém obchodného cestujúceho

Problém obchodného cestujúceho (z angl. travelling salesman problem - skratka TSP) je jedna z najznámejších optimalizačných úloh.

Pozrieť NP-úplný problém a Problém obchodného cestujúceho

Richard Karp

Richard Manning Karp (* 3. január 1935, Boston, Massachusetts, USA) je americký informatik.

Pozrieť NP-úplný problém a Richard Karp

Stephen Cook

Stephen Arthur Cook (* 14. december 1939, Buffalo, New York, USA) je americký informatik a matematik v súčasnosti pôsobiaci v Kanade.

Pozrieť NP-úplný problém a Stephen Cook

Sudoku

''Sudoku'' – Logická hra Sudoku je logická hra európskeho pôvodu (mylne japonského kvôli osvedčenému názvu) pre jedného hráča.

Pozrieť NP-úplný problém a Sudoku

Turingova cena

Cena A. M. Turinga (angl. ACM A.M. Turing Award) je ocenenie, udeľované každoročne Asociáciou výpočtovej techniky (ACM) jednotlivcom za ich technický prínos počítačovej komunite.

Pozrieť NP-úplný problém a Turingova cena

Zoznam informatických článkov/N

Tento index bol automaticky vygenerovaný podľa tejto kategorizácie.

Pozrieť NP-úplný problém a Zoznam informatických článkov/N

Zoznam matematických článkov/N

Tento index bol automaticky vygenerovaný podľa tejto kategorizácie.

Pozrieť NP-úplný problém a Zoznam matematických článkov/N

Známy ako NP-úplnosť.

Úniapédia je koncepčné mapy alebo sémantickej siete, organizované ako encyklopédia - Slovník. Dáva stručnú definíciu každého konceptu a jej vzťahov.

To je veľká internetová mentálna mapa, ktorá slúži ako základ pre koncepčných diagramov. Je to zadarmo na použitie a každý článok alebo dokument možno stiahnuť. Je to nástroj, zdroj alebo odkaz na štúdium, výskum, vzdelávanie, učenie alebo učenie, ktoré môžu byť použité podľa učiteľa, pedagógov, žiakov alebo študentov; pre akademický svet: pre školské, základným, stredným, vysoké školy, stredné, technický stupeň, vysoké školy, univerzity, vysokoškolák, magisterských a doktorandských titulov; for Papers, správy, projekty, nápady, dokumentácia, prieskumy, súhrny, alebo práce. Tu je definícia, vysvetlenie, popis, alebo význam každá významná, na ktorom by ste potrebovali nejakú informáciu, a zoznam ich pridružené pojmy ako slovníčku. K dispozícii v Slovenský, Angličtina, Španielsky, Portugalčina, Japonský, Čínsky, Francúzsky, Nemec, Talian, Polsky, Dutch, Rusky, Arabčina, Hindčina, Švédska, Ukrajinská, Maďarský, Katalánsky, Český, Hebrejčina, Dánsky, Fínsky, Indonézsky, Norwegian, Rumunský, Turkish, Vietnamci, Korean, Thai, Greek, Bulharská, Chorvátsky, Lithuanian, Filipínsky, Latvian, Estónsky a Slovinsky Ďalšie jazyky čoskoro.

Informácie sú založené na článkoch z Wikipédie a iných projektov Wikimedie a sú dostupné na základe licencie Creative Commons Attribution-ShareAlike.

Úniapédia nie je podporovaná ani pridružená k nadácii Wikimedia Foundation.

Google Play, Android a logo Google Play sú ochrannými známkami spoločnosti Google Inc.

Zásady ochrany osobných údajov