Il mondo è matematico - Esistono problemi irrisolvibili?- n. 41 - settimanale -13/7/2022 - copertina rigida

- Come misuriamo la complessità di un problema? Riusciremo un giorno a trovare soluzioni semplici per problemi difficili? La teoria della complessità computazionale affronta queste domande e altre simili, molte delle quali non hanno ancora una risposta. Esistono evidenti applicazioni pratiche, come ad esempio la crittografia, che dipendono dalla risposta a queste domande; tuttavia la teoria getta anche luce su problemi matematici e filosofici profondi collegati all'intelligenza e alla conoscenza.