Algoritmo AKS

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.

7 relazioni: Carl Pomerance, P (complessità), Premio Gödel, Test di primalità, 2002, 2005, 2006.

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.

Nuovo!!: Algoritmo AKS e Carl Pomerance · 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à.

Nuovo!!: Algoritmo AKS e P (complessità) · Mostra di più »

Premio Gödel

Il premio Gödel è un premio per lavori originali e straordinari in informatica teorica.

Nuovo!!: Algoritmo AKS e Premio Gödel · 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.

Nuovo!!: Algoritmo AKS e Test di primalità · Mostra di più »

2002

È stato proclamato l'Anno internazionale delle montagne.

Nuovo!!: Algoritmo AKS e 2002 · Mostra di più »

2005

Nessuna descrizione.

Nuovo!!: Algoritmo AKS e 2005 · Mostra di più »

2006

Nessuna descrizione.

Nuovo!!: Algoritmo AKS e 2006 · Mostra di più »

Riorienta qui:

Test di primalità AKS.

Unionpedia è una mappa concettuale o rete semantica organizzata come un'enciclopedia o un dizionario. Esso fornisce una breve definizione di ogni concetto e le sue relazioni.

Si tratta di una mappa mentale in linea gigante che serve come base per gli schemi concettuali, immagini o sintesi sinaptica. E 'gratuito - liberi, liberi di usare e ogni elemento o documento può essere scaricato. E 'uno strumento, risorsa o di riferimento per lo studio, la ricerca, l'istruzione, la formazione o istruzione che gli insegnanti possono utilizzare, insegnanti, professori, educatori, alunni e studenti; o la scuola per il mondo accademico, a scuola, primaria, secondaria, di mezzo, università, laurea tecnica, college, università, laurea, master o dottorati; per documenti, relazioni, documenti, progetti, idee, documentazione, riassunti, sondaggi o tesi. Ecco la definizione, spiegazione, descrizione, o il significato di ogni significativo su cui avete bisogno di informazioni, e una lista o un elenco di concetti correlati come appare un glossario. Disponibile in italiano, inglese, spagnolo, portoghese, giapponese, cinese, francese, tedesco, polacco, olandese, russo, arabo, hindi, svedese, ucraino, ungherese, catalano, ceco, ebraico, danese, finlandese, indonesiano, norvegese, rumeno, turco, vietnamita, coreano, tailandese, greco, bulgaro, croato, slovacca, lituano, filippina, lettone, estone e sloveno. Altre lingue presto.

Tutte le informazioni è stato estratto da Wikipedia, ed è disponibile secondo la licenza Creative Commons Attribuzione-Condividi allo stesso modo.

Unionpedia non è supportata o affiliata alla Wikimedia Foundation.

Google Play, Android e il logo di Google Play sono marchi di Google Inc.

Politica sulla riservatezza