Poslední sada problémů.

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

 

Přečtěte si některý z článků

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)

a projděte si některou z webových stránek

The P-versus-NP page

Godel's Lost Letter and P=NP

Computational Complexity

 

Jestliže v článcích nebo na webech narazíte na zajímavou, překvapujicí, nebo z jiného důvodu si zasluhující pozornost informaci, napište o tom do diskusního fóra.