Informácie o titule

Aproximačné a pravdepodobnostné algoritmy

Autor Krídlo, Ondrej

Autor Semanišin, Gabriel

Žáner: Vedy prírodné - Matematika

Jazyk: Slovenský

Rok: 2018

Popis:

Pre informatikov je neustálou výzvou hľadať 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. Veľkým, ale zatiaľ nenaplneným prísľubom, sú kvantové počítače. Z teoretického hľadiska veľmi dobré riešenia ponúkajú pravdepodobnostné a aproximačné prístupy. A práve nimi sa chceme podrobnejšie zaoberať.

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 ďakujú za poskytnutie rukopisu. Rovnako poď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 veľkú časť textu a prispela svojimi návrhmi k jeho vylepšeniu.