The P=np Question and Gödel's Lost Letter

Autori

• Richard J. Lipton

Parametri

• 239 pagine
• 9 ore di lettura

• Computer, IT, programmazione

Maggiori informazioni sul libro

Exploring the profound question of P=NP, this collection features popular blog posts that delve into computational complexity and its implications. Originally inspired by Dick Karp's groundbreaking work in 1972, the author discusses the intricacies of the P=NP problem, its significance, and the broader themes in computer science. The posts are crafted for accessibility, making complex ideas understandable for a diverse audience, while also touching on timely events and notable results in the field.

Lingua: Inglese

Pubblicato: 2010

(Copertina rigida)