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 odevzdané řešení získáte 15 bodů.

• Christos H. Papadimitriou:  NP-completeness: A Retrospective
• William I. Gasarch: The P=?NP Poll
• 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: Is P vs NP formally independent?
• Michael Sipser: The History and Status of the P versus NP Question

Řešení odevzdávejte do 7. 5. 2015 do 12.oo elektronicky do odevzdávárny.

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