Risultati della ricerca
Per ulteriori informazioni, vedi Aiuto:Ricerca.
- Un test di primalità è un algoritmo che, applicato ad un numero intero, ha lo scopo di determinare se esso è primo. Non va confuso con un algoritmo di...4 KB (583 parole) - 04:19, 18 lug 2025
- Algoritmo AKS (reindirizzamento da Test di primalità AKS)matematici indiani Manindra Agrawal, Neeraj Kayal e Nitin Saxena) è un test di primalità di complessità polinomiale. In particolare, l'algoritmo ha tempo di esecuzione...937 byte (115 parole) - 13:07, 21 feb 2016
- Test di Fermat (reindirizzamento da Test di primalità di Fermat)Il test di Fermat è un test di primalità basato sul piccolo teorema di Fermat. Esso è uno dei primi test di primalità trovati e, come gli altri test usati...2 KB (488 parole) - 11:06, 16 lug 2017
- Test di Miller-Rabin (reindirizzamento da Test di primalità di Miller - Rabin)Il test di primalità di Miller-Rabin è un test di primalità, ossia un algoritmo per determinare se un numero intero è primo. La sua versione originale...4 KB (907 parole) - 16:10, 15 mar 2025
- Test di Lucas-Lehmer (reindirizzamento da Test di primalità di Lucas - Lehmer)Il test di Lucas-Lehmer è una verifica della primalità dei primi di Mersenne. In sintesi, per p {\displaystyle p} numero primo, detto M p = 2 p − 1 {\displaystyle...4 KB (810 parole) - 23:16, 17 lug 2025
- Nella teoria computazionale dei numeri, il test di primalità di Adleman-Pomerance-Rumely è un algoritmo per determinare se un numero è primo. Diversamente...2 KB (240 parole) - 04:08, 12 set 2021
- voce giusta. Vedi anche le voci che iniziano con o contengono il titolo. Primalità. Termine usato nella metafisica di Tommaso Campanella secondo la quale...417 byte (85 parole) - 07:18, 9 ott 2011