Premio clay...

[Charlie Epps]

Perchè quei problemi sono così difficili, e su quali fondamenti teorici si basano?
Specialmente quello di P contro NP, che è un problema di informatica teorica, su cosa di informatica?

[Kroldar]

Il discorso relativo ai Problemi del Millennio è complesso e non li si può spiegare in due parole... alcuni non li si può capire nemmeno se non con un substratum di matematica avanzato. Per quanto riguarda il problema PvsNP, esso riguarda la computazionalità degli algoritmi, ovvero il tempo massimo che può impiegare un calcolatore ad eseguire un algoritmo... ogni algoritmo ha un tempo massimo di esecuzione, che è limitato ovviamente, ma in alcuni casi questo tempo può essere talmente grande (dell'ordine di $10^10$ anni) che è come se fosse infinito... non si può attendere 100 milioni di secoli per essere sicuri di trovare una risposta a un problema!! Ti consiglio vivamente di leggere il libro "I Problemi del Millennio" di Keith Devlin, di cui trovi una recensione stesso all'interno del sito, ecco il link: https://www.matematicamente.it/libri/pro ... lennio.htm