Teaching by Michal Koucký

Témata prací pro studenty (Bc., Mgr., Ph.D.)

Current semester

• NTIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2025 - Many facets of edit distance

• NMMB415 - Automaty a výpočetní složitost - ZS 2025

• NTIN 102 - Seminář z teoretické informatiky

Past semesters

Seminář z teoretické informatiky

• NTIN 102 - Seminář z teoretické informatiky - 2020-present
• NTIN 102 - Seminář o limitech efektivních výpočtů - 2014-2020

Datové struktury

• NTIN 066 - Data Structres I / Datové struktury 1 - LS 2025
• NTIN 066 - Datové struktury 1 - ZS 2021
• NTIN 066 - Cvičení k datovým strukturám 1 - ZS 2021
• TIN 067 - Datové struktury II - LS 2015
• TIN 066 - Datové struktury 1 - ZS 2015
• TIN 066 - Datové struktury 1 - ZS 2014

Základy přenosu a zpracování informace

• NTIN 100 - Základy přenosu a zpracování informace - LS 2024 - this semester taught by Petr Gregor
• NTIN 100 - Základy přenosu a zpracování informace - LS 2023
• NTIN 100 - Základy přenosu a zpracování informace - LS 2022
• NTIN 100 - Základy přenosu a zpracování informace - LS 2021
• NTIN 100 - Základy přenosu a zpracování informace - LS 2020
• NTIN 100 - Základy přenosu a zpracování informace - LS 2019
• NTIN 100 - Základy přenosu a zpracování informace - LS 2018
• NTIN 100 - Základy přenosu a zpracování informace - LS 2017
• TIN 100 - Základy přenosu a zpracování informace - LS 2016

Automaty a výpočetní složitost

• NMMB415 - Automaty a výpočetní složitost - ZS 2024
• NMMB415 - Automaty a výpočetní složitost - ZS 2021
• NMMB415 - Automaty a výpočetní složitost - ZS 2020

Courses on computational complexity

• NTIN 081 - Výpočetní složitost a interaktivni protokoly - LS 2025
• NTIN 081 - Výpočetní složitost a interaktivni protokoly - LS 2023
• NTIN 081 - Výpočetní složitost a interaktivni protokoly - LS 2021


• NTIN 082 - Neuniformní výpočetní modely - LS 2024 - this semester taught by Pavel Hrubeš
• NTIN 082 - Neuniformní výpočetní modely - LS 2022


• NTIN 082 - Výpočetní složitost - LS 2020
• NTIN 081 - Strukturální složitost - LS 2019
• NTIN 082 - Výpočetní složitost - LS 2018
• NTIN 081 - Strukturální složitost - LS 2017
• NTIN 082 - Výpočetní složitost - ZS 2016

Vybrané kapitoly z výpočetní složitosti

• NTIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2024 - Zjemnělá složitost
• NTIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2022 - Náhodné procházky na grafech a jejich použití
• NTIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2021 - Pavel Hrubeš, Pavel Pudlák, Navid Talebanfard - Mathematical Tools
• NTIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2020 - Zjemnělá složitost
• NTIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2019 - Náhodné procházky na grafech a jejich použití
• NTIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2018 - Zjemnělá složitost
• NTIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2017 - Expandery a náhodné procházky na grafech
• TIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2016 - Diptarka Chakraborty - Boolean functions
• TIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2015 - Klasická složitost a interaktivní protokoly
• TIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2014 - Elazar Goldenberg - Hardness of approximation and PCP theorem
• TIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2013 - Teorie informace a její použití v komunikační složitosti
• TIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2012 - Náhodné procházky na grafech
• TIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2010 - Samoopravné kódy
• TIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2009 - Neuniformní výpočetní modely
• TIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2008 - Náhodné procházky na grafech a expandery
• TIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2007 - Samoopravné kódy
• TIN 085 - Vybrané kapitoly z výpočetní složitosti I - ZS 2006 - Pseudonáhodné generátory

• TIN 086 - Vybrané kapitoly z výpočetní složitosti II - LS 2016 - Náhodné procházky na grafech
• TIN 085 - Vybrané kapitoly z výpočetní složitosti II - LS 2015 - Bruno Loff - My favorite lower bounds
• TIN 086 - Vybrané kapitoly z výpočetní složitosti II - LS 2014 - Neuniformní výpočetní modely
• TIN 086 - Vybrané kapitoly z výpočetní složitosti II - LS 2013 - Data streamové algoritmy
• TIN 086 - Vybrané kapitoly z výpočetní složitosti II - LS 2011 - Klasická složitost a komunikační složitost
• TIN 086 - Vybrané kapitoly z výpočetní složitosti II - LS 2010 - Interaktivní protokoly a PCP
• TIN 086 - Vybrané kapitoly z výpočetní složitosti II - LS 2008 - Klasická složitost a interaktivní protokoly
• TIN 086 - Vybrané kapitoly z výpočetní složitosti II - LS 2007 - Komunikační složitost

Other courses

• Seminář z výpočetní složitosti
• Analyzing Narratives in Social Networks - mini-course - Zvi Lotker (Bar-Ilan University)
• NMAI057 Lineární algebra I - cvičení - ZS 2018
• AlgoMaNet: Fine-grained complexity - summer 2021
• PhD course (Aarhus U.): Random walks on graphs and their applications

Former students

PhD and MSc students:

• Pavel Dvořák (now at Bristol, PhD 2021)
• Karel Král (now at Google (Zurich), PhD 2021, MSc 2017)
• Debarati Das (now at Penn State, PhD 2019)
• Filip Hlásek (MSc 2016)
• Jan Bulánek (now at Google (Zurich), PhD 2014 (Antonin Svoboda award for best disertation in 2014), MSc 2010)

Bc students:

• Tomáš Domes (Bc 2021)
• Michal Sekerka (Bc 2020)

---

Michal Koucký, Last updated: sometimes