Aproximačné a pravdepodobnostné algoritmy

Pre informatikov je neustálou výzvou hl’adat’ efektívne algoritmy, prípadne rôzne technické a implementačné možnosti vylepšenia výpočtovej zložitosti v súčasnosti známych algoritmov. Čiastočné riešenia ponúkajú napr. gridové prístupy a paralelizácia výpočtu. Vel’kým, ale zatial’ nenaplneným prísl’ubom, sú kvantové počítače. Z teoretického hl’adiska vel’mi dobré riešenia ponúkajú pravdepodobnostné a aproximačné prístupy. A práve nimi sa chceme podrobnejšie zaoberat’.

Tieto elektronické vysokoškolské učebné texty sú doplnkovým učebným textom k predmetu Aproximačné a pravdepodobnostné algoritmy. Učebné texty vznikli z podkladov autorov a prof. RNDr. Viliama Gefferta, DrSc., ktorému autori d’akujú za poskytnutie rukopisu. Rovnako pod’akovanie patrí aj RNDr. Jánovi Katreničovi, PhD., ktorý zostavil prvú sériu úloh na cvičenia k danému predmetu, a Žanete Semanišinovej, ktorá prečítala vel’kú čast’ textu a prispela svojimi návrhmi k jeho vylepšeniu.