Vianoce v ITnetwork sú tu! Dobí si teraz kredity a získaj až 80 % extra kreditov na e-learningové kurzy ZADARMO. Zisti viac.
Hľadáme nové posily do ITnetwork tímu. Pozri sa na voľné pozície a pridaj sa k najagilnejšej firme na trhu - Viac informácií.

Diskusia – 6. diel - P vs NP problém a čo z neho vyplýva

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre
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é).

 
Odpovedať
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.

Odpovedať
23.3.2022 18:03
Good people are constantly working on themselves.
Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zatiaľ nikto nevložil komentár - buď prvý!