From 50f0665e24c6bb1080563797480100bb26e441b8 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Fri, 24 Sep 2021 14:24:30 +0200
Subject: [PATCH] =?UTF-8?q?ADS2:=20Vrac=C3=ADm=20zapomenut=C3=A9=20pseudop?=
 =?UTF-8?q?olynomi=C3=A1ln=C3=AD=20algoritmy?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ADS2.md | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/ADS2.md b/ADS2.md
index dec09c7..5c50f76 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
-- 
GitLab