Natálie Tejkalová
Diplomová práce
Fázové přechody algoritmů
Phase Transitions of Algorithms
Anotace:
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í …víceAbstract:
The thesis deals with phase transisions of algorithms for solving NP-hard problems. In this domain, phase transition describes the location where many hard instances of given problem can be found. Phase transition is defined by unique order parameter and its existence should be independent on problem size. For decision problems, both transitions in problem difficulty and in the probability of solution …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 20. 6. 2012
Identifikátor:
http://www.vse.cz/vskp/eid/64110
Obhajoba závěrečné práce
- Obhajoba proběhla 12. 6. 2013
- Vedoucí: Vladimír Tichý
- Oponent: Tomáš Šalamon
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/64110
Vysoká škola ekonomická v Praze
Magisterský studijní program / obor:
Aplikovaná informatika / Znalostní technologie
Práce na příbuzné téma
- Žádné práce na příbuzné téma.