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

https://www.databazeknih.cz/img/books/47_/477996/bmid_slozitost-vypoctu-a-optimalni-algor-qUw-477996.jpg 0 0 0

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.... celý text