categorie
È possibile inventare un computer che calcoli qualsiasi cosa in un attimo? Oppure alcuni problemi potrebbero mettere in crisi anche il più potente dei computer? Quanto è complesso un problema troppo complesso per essere calcolato? La domanda su quanto sia difficile risolvere un problema è al centro di un importante campo dell'informatica chiamato complessità computazionale. I teorici di questa branca vogliono sapere quali problemi sono praticamente risolvibili con algoritmi intelligenti e quali invece sono veramente difficili, forse addirittura virtualmente impossibili, da risolvere per i computer.
P vs. NP - The Greatest Unsolved Problem in Computer Science
P versus NP problem
Add new comment