La grande scienza. Cronologia scientifica: 1971-1980
1971-1980
1971
I problemi NP-completi. L'informatico americano Stephen Cook dà il primo esempio di problema algoritmico NP-completo. La classe NP [...] posto n−1=2st, con t dispari, o si ha bt≡1 modulo n, o esiste r, 0≤r⟨n, con b2rt≡−1 modulo n. Se n è un numero primo, esso è pseudoprimo in ogni noti.
Irrazionalità di ζ(3). Il francese Roger Apéry dimostra che il valore della funzione ζ di Rie- ...
Leggi Tutto