NOVINKA: Získej 40 hodin praktických dovedností s AI – ZDARMA ke každému akreditovanému kurzu!
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze – Lekce 6 - P vs NP problém a jeho důsledky

Zpět

Upozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.

Komentáře
Avatar
Marek Zelený
Tvůrce
Avatar
Marek Zelený:28.6.2020 21:50

Hezký článek :-) jen si myslím, že popis NP problémů je trochu zavádějící. NP problémy obecně nejsou těžké. Jednoduše řečeno jsou to problémy, u kterých když dostaneme nějaké jejich řešení, můžeme polynomiálně ověřit, jestli je to řešení správné, nebo není. Je to i hezky vidět na tom obrázku, do NP patří také všechny P problémy (když umíme polynomiálně najít řešení problému, tak můžeme i polynomiálně ověřit, že je správné).

 
Odpovědět
+3
28.6.2020 21:50
Avatar
Pavel Kvasnička
Člen
Avatar
Pavel Kvasnička:23.3.2022 18:03

Na můj vkus příliš teoretické a pro pochopení by to chtělo trochu obsáhlejší článek.

Odpovědět
+2
23.3.2022 18:03
Good people are constantly working on themselves.
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 2 zpráv z 2.