diff --git a/ADS2.md b/ADS2.md index dec09c7619c4ffd29491b4564cd99d1067327c09..5c50f760bb26abcbd6fd569cba9891fd94e902b4 100644 --- a/ADS2.md +++ b/ADS2.md @@ -37,7 +37,8 @@ Přednáška o různých typech algoritmů a jejich časové složitosti (navazu 1. Převoditelnost problémů a třídy časové složitosti (2 přednášky) * polynomiální transformace a redukce mezi rozhodovacími problémy * nedeterministické algoritmy, třídy P a NP - * NP-úplnost + * NP-úplnost + * pseudopolynomiální algoritmy 1. Aproximační algoritmy (1 přednáška) * použití aproximačních algoritmů, poměrová a relativní chyba