Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] ora un algoritmo probabilistico che, dato n, genera a caso m (1〈m〈n) e verifica se esso è un certificato della non primalità di n. Una risposta positiva si verifica solo se n è composto; una risposta negativa si può verificare se n è primo oppure se ...
Leggi Tutto
Matematica: problemi aperti
Claudio Procesi
Prima di parlare dei problemi aperti nella matematica è bene riflettere su quelli che ne hanno segnato la storia passata. Sono infatti proprio questi che [...] problema sui primi (che ha avuto recentemente nuova attenzione dopo il lavoro di Manindra Agrawal e altri sul test polinomiale di primalità e la discussione del problema P verso NP) è se esistano infiniti primi di Sophie Germain, ovvero della forma p ...
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...