L'Ottocento: matematica. Teoria dei numeri
Catherine Goldstein
Teoria dei numeri
Le tappe più significative dello sviluppo di un settore della scienza o dell'arte si accordano raramente con la suddivisione [...] +1 ma non i termini il cui indice divide p+1, allora p è primo. Questo criterio è particolarmente adatto per dimostrare la primalità di numeri quali quelli di Mersenne (ossia di numeri del tipo 2k−1) e le sue versioni più recenti fanno parte del gran ...
Leggi Tutto
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 [...] tecnica appare ancora imperfetta e si affermerà solo a metà degli anni Ottanta.
1976
Test probabilistico di primalità. Il logico israeliano Michael Rabin, basandosi sui risultati aritmetici di Gary Miller, propone un algoritmo probabilistico per ...
Leggi Tutto
primalita
primalità s. f. [lat. mod. primalitas, der. del lat. primus «primo»; cfr. fr. primauté]. – 1. Nella filosofia di T. Campanella (1568-1639), ciascuno dei principî o proprietà trascendentali dell’essere, e cioè la potenza, la sapienza...