Natálie Tejkalová
Master's thesis
Fázové přechody algoritmů
Phase Transitions of Algorithms
Abstract:
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í …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 20. 6. 2012
Identifier:
http://www.vse.cz/vskp/eid/64110
Thesis defence
- Date of defence: 12. 6. 2013
- Supervisor: Vladimír Tichý
- Reader: Tomáš Šalamon
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/64110
Vysoká škola ekonomická v Praze
Master programme / field:
Aplikovaná informatika / Znalostní technologie
Theses on a related topic
- No theses on a related topic available.