Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Algoritmo AKS e Numero primo

Scorciatoie: Differenze, Analogie, Jaccard somiglianza Coefficiente, Riferimenti.

Differenza tra Algoritmo AKS e Numero primo

Algoritmo AKS vs. Numero primo

L'algoritmo AKS (dalle iniziali dei tre ideatori, i matematici indiani Manindra Agrawal, Neeraj Kayal e Nitin Saxena) è un test di primalità di complessità polinomiale. In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti.

Analogie tra Algoritmo AKS e Numero primo

Algoritmo AKS e Numero primo hanno 3 punti in comune (in Unionpedia): Carl Pomerance, P (complessità), Test di primalità.

Carl Pomerance

Ha vinto molti premi per la sua attività di insegnamento e di ricerca, tra cui il Premio Chauvenet nel 1985 e il Premio Conant nel 2001.

Algoritmo AKS e Carl Pomerance · Carl Pomerance e Numero primo · Mostra di più »

P (complessità)

Nella teoria della complessità computazionale, P, anche conosciuto come PTIME o DTIME(nO(1)), è una delle più importanti classi di complessità.

Algoritmo AKS e P (complessità) · Numero primo e P (complessità) · Mostra di più »

Test di primalità

Un test di primalità è un algoritmo che, applicato ad un numero intero, ha lo scopo di determinare se esso è primo.

Algoritmo AKS e Test di primalità · Numero primo e Test di primalità · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Algoritmo AKS e Numero primo

Algoritmo AKS ha 7 relazioni, mentre Numero primo ha 351. Come hanno in comune 3, l'indice di Jaccard è 0.84% = 3 / (7 + 351).

Riferimenti

Questo articolo mostra la relazione tra Algoritmo AKS e Numero primo. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Ehi! Siamo su Facebook ora! »