Seminář zaměřený na výpočetní složitost a související kombinatorické problémy. Referují se zejména aktuální články a výsledky účastníků a hostů semináře. Je vhodný pro studenty, kteří se chtějí specializovat v této oblasti a pro doktorandy. Některé referáty budou v angličtině. Aktuální informace na adrese http://www.math.cas.cz/~sgall/complexity/.
Poslední úprava: T_KAM (06.05.2001)
Seminar on computational complexity and related combinatorial
problems. Recent papers and results of the participants are presented.
Cíl předmětu
Poslední úprava: SGALL/MFF.CUNI.CZ (07.04.2008)
Získat přehled o aktuální literatuře a zajímavých výsledcích v teorii složitosti.
Podmínky zakončení předmětu -
Poslední úprava: prof. Mgr. Michal Koucký, Ph.D. (09.10.2017)
Zápočet se uděluje za aktivní pravidelnou účast na semináři a alespoň jednu prezentaci na semináři během semestru.
Zápočet nelze opakovat.
Poslední úprava: prof. Mgr. Michal Koucký, Ph.D. (09.10.2017)
Credit for the seminar is obtained for regular active participation at the seminar which includes at least one presentation at the seminar during the semester.
There is no make up for getting the credit.
Literatura
Poslední úprava: T_KAM (22.04.2003)
Většinou aktuální články v angličtině.
Sylabus -
Poslední úprava: SGALL/MFF.CUNI.CZ (07.04.2008)
Výběr témat se přizpůsobuje zájmům účastníků. V poslední době jsme se zabývali těmito oblastmi:
Sublineární algoritmy
Kódy a jejich použití v teorii složitosti.
Reprezentace pomocí polynomů a použití algebraických metod ve složitosti.