03143ntm a22005057a 4500 000238615 CZ-PrVSE 20130619020316.0 m d cr n|||||||||| 130619s2013 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 Tejkalová, Natálie ISIS:91201 dis Phase Transitions of Algorithms eng Fázové přechody algoritmů [elektronický zdroj] / Natálie Tejkalová 2013 ?? s. : digital, PDF soubor Vedoucí práce: Vladimír Tichý Diplomová práce (Ing.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2013 Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Rok obhajoby 2013 Práce se zabývá fázovými přechody algoritmů pro řešení NP-těžkých úloh. V této doméně označuje fázový přechod místo, kde nalézáme mnoho těžkých instancí dané úlohy. Fázový přechod je definován s pomocí klíčového parametru a jeho existence by neměla být závislá na velikosti řešeného problému. Pro rozhodovací úlohy nalézáme často zároveň přechod ve složitosti instance i přechod v pravděpodobnosti řešení úloh se stejnými parametry. Byla vznesena hypotéza, že každá NP-těžká úloha má alespoň jeden takový fázový přechod. Otazníků kolem fázových přechodů u algoritmů ovšem existuje více. Naše práce shrnuje dosavadní poznatky na tomto poli a představuje výběr již nalezených fázových přechodů na konkrétních úlohách (úloha obchodního cestujícího, úloha dělení kořisti a další). Druhá část se zaměřuje na algoritmy pro úlohu naplňování zásobníku. Několik z nich bylo implementováno v přiloženém programu a využito ke hledání fázového přechodu na této úloze. Závěrečná kapitola obsahuje popis obtížnosti zkoumaných instancí. Způsob přístupu: Internet znalostní technologie [obor dipl. práce] diplomové práce fd132022 czenas master's theses eczenas fázový přechod úloha naplňování zásobníku NP-úplnost Tichý, Vladimír, 1953- vse2007378993 ths Šalamon, Tomáš jx20111010025 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 https://isis.vse.cz/zp/38105/podrobnosti VŠKP v InSIS https://isis.vse.cz/zp/38105 Hlavní práce https://isis.vse.cz/zp/38105/posudek/vedouci Hodnocení vedoucího https://isis.vse.cz/zp/38105/posudek/oponent/28042 Oponentura https://isis.vse.cz/zp/38105/priloha/8104 Přiloha k práci http://isis.vse.cz/zp/128625/podrobnosti dc:identifier NEPOSILAT VSKP 128625 vse38105 130613