Algoritmy a zlozitost

[milaninho]

Nema nahodou niekto z vas zadania z tohto predmetu, ale aspon nejake cenne skusenosti?

[Ing.Veduci]

a co sa tam robi? bo tie nazvy menia jak spodne pradlo..

[milaninho]

Vypočítateľnosť a časové hranice algoritmov. Turingove stroje. Veľkosť vstupu konkrétnej realizácie optimalizačnej úlohy. Analýza algoritmov. Polynomiálne algoritmy. Optimalizačný problém. Triedy NP. Triedy NP-úplné. Polynomiálna redukcia. Cookova veta. Trieda co-NP. Pseudopolynomiálne algoritmy. NP-ťažké problémy. Aproximatívne algoritmy. Heuristiky.
to citujem popis:). v podstate nejaky fokus na posledne kapitoly disktretnej matematiky, + este nieco naviac