IA012 Složitost (jaro 2019)

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 . 2019
Sada 2    24. 4. 2019
Sada 3    8. 5. 2019

 


Sada 1

termín 20.3.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 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

Napište název zvoleného článku a  krátkou (max 2 A4 stránky) rešerši. Řešení odevzdávejte  do  Odevzdávárny