Sady problémů
Příklady řeší každý student samostatně. Spolupráce většího počtu studentů není povolena, stejně tak jako opisování cizího řešení. Případy nedovolené spolupráce a plagiarizmu budou postoupeny disciplinární komisi FI a studenti budou hodnoceni známkou nevyhověl (F).
Pro zápis svého řešení použijte, prosím, připravenou šablonu (nezapomeňte vyplnit svoje jméno a UČO). Vygenerovaný pdf soubor vložte do příslušné Odevzdávárny. Soubor není potřebné nijak speciálně pojmenovat, IS při vkládání souboru automaticky vloží před jméno vkládaného souboru příjmení a jméno vkládajícího. Naskenované opravené a okomentované řešení najdete ve svých poznámkových blocích.
Harmonogram odevzdávání sad
Sada 1 20. 3 . 2019Sada 2 24. 4. 2019
Sada 3 8. 5. 2019
Sada 1
termín 20.3.2019ia012.cls
kompletní zadání
příklad 1 | šablona | odevzdávárna |
příklad 2 | šablona | odevzdávárna |
příklad 3 | šablona | odevzdávárna |
příklad 4 | šablona | odevzdávárna |
Sada 2
termín 24.4.2019
ia012.cls
kompletní zadání
příklad 1 | šablona | odevzdávárna |
příklad 2 | šablona | odevzdávárna |
příklad 3 | šablona | odevzdávárna |
příklad 4 | šablona | odevzdávárna |
Sada 3
Termín 8.5.2019
Vašim úkolem je přečíst jeden z následujících článků.
Juraj Hromkovič: Why the Concept of Computational Complexity is Hard for Verifiable Mathematics
Scott Aaronson: Why Philosophers Should Care About Computational Complexity
Scott Aaronson: NP-complete Problems and Physical Reality
Lane A Hemaspaandra, Ryan Williams: An Atypical Survey of Typical-Case Heuristic Algorithms
Lane A Hemaspaandra, Holger Spakowski: Team Diagonalization