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.
Sada 1
80 bodů, termín 3.4.2018ia012.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
60 bodů, termín 1.5.2018
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 |
| příklad 4 | šablona | odevzdávárna |
Sada 3
(40 bodů, termín 8.5.2018)
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
Lance Fortnow: Beeyond NP: The Work and Legacy of Larry Stockmeyer