Složitost výpočtů a optimální algoritmy

Mehr zum Buch

V některých odvětvích matematiky (například v kombinatorice a numerické matematice) se poměrně často vyskytují problémy, pro které je otázka existence a nalezení řešícího algoritmu nejen triviální, ale kde máme dokonce k dispozici celou tridu algoritmů pro řešení úlohy. V takovém případě vzniká přirozená otázka nalezení takového algoritmu z dané třídy algoritmu, který by byl ve smyslu nějakého zajímavého, popř. užitečného nebo přirozeného kritéria efektivnosti nejlepší (optimální). Zkoumání takových otázek má kromě teoretické přitažlivosti i význam pro sestavování inteligentních algoritmu a programu při praktickém řešení úloh, a tedy pro racionální využití výpočetní techniky. Cílem knížky je ukázat čtenáři některé typické způsoby matematizace této problematiky.