Složitost
Sada 3
Vašim úkolem je přečíst jeden z následujících článků.
Napište název zvoleného čláku a krátkou (max 2 A4 stránky) rešerši.
Za úplné odevzdané řešení získáte 15 bodů.
- Juraj Hromkovič: Why the Concept of Computational Complexity is Hard for Verifiable Mathematics
- Scott Aaronson: Why Philosophers Should Care About Computational Complexity
- Lance Fortnow: Beeyond NP: The Work and Legacy of Larry Stockmeyer
Řešení odevzdávejte do 10. 5. 2017 elektronicky do odevzdávárny.