TIN050 - Seminář z výpočetní složitosti
2003/04

Zajišťuje: KAM
Vyučující: Pavel Pudlák; Jiří Sgall
Rozsah v ZS: 0/2 Z
Rozsah v LS: 0/2 Z
Třída: I

Anotace

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/.

Osnova

Výběr témat se přizpůsobuje zájmům účastníků. V poslední době jsme se zabývali těmito oblastmi:

Základní literatura

Většinou aktuální články v angličtině.

Doplň.popis

Seminář se koná v Matematickém ústavu v Žitné 25, pro LS 2004 předpokládáme termín ve středu po obědě.
Na hromadné úmluvě na výběrové přednášky KAM lze případně domluvit mírnou změnu termínu.

Kontakt: sgall@math.cas.cz, pudlak@math.cas.cz, http://www.math.cas.cz/~sgall/, http://www.math.cas.cz/~pudlak/, tel. 222 090 780, 222 090 721.


4. 2. 2004