Vašim úkolem je přečíst některý z následujících článků.

Napište název zvoleného čláku a  (alespoň) jednu zajímavou, překvapujicí, nebo z jiného důvodu si zasluhující pozornost, informaci,  na kterou jste v článku narazili. Za úplné odevzdané řešení získáte 15 bodů.

• Lance Fortnow: The Status of the P versus NP Problem  (pdf na web page L. Fortnowa)
• R. E. Stearns:Juris Harmanis: the beginnings of computational complexity
• Russell Impagliazzo: A personal view of average case complexity
• Avi Widgerson: P, NP and Mathematics - a computational complexity perspective
• Scott Aaronson: Why Philosophers Should Care About Computational Complexity
• Scott Aaronson: NP-complete Problems and Physical Reality
• Michael Sipser: The History and Status of the P versus NP Question

Řešení odevzdávejte do 12. 5. 2016 do 13.55 elektronicky do odevzdávárny.

Záleží na Vás, jak využijete nabízené možnosti.