Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn

Algoritmo di fattorizzazione di Shor e P (complessità)

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

Differenza tra Algoritmo di fattorizzazione di Shor e P (complessità)

Algoritmo di fattorizzazione di Shor vs. P (complessità)

L'algoritmo di fattorizzazione di Shor è un algoritmo ideato da Peter Shor nel 1994 per risolvere il problema della fattorizzazione dei numeri interi in numeri primi. Nella teoria della complessità computazionale, P, anche conosciuto come PTIME o DTIME(nO(1)), è una delle più importanti classi di complessità.

Analogie tra Algoritmo di fattorizzazione di Shor e P (complessità)

Algoritmo di fattorizzazione di Shor e P (complessità) hanno 3 punti in comune (in Unionpedia): Massimo comun divisore, Numero primo, Teoria della complessità computazionale.

Massimo comun divisore

In matematica il massimo comun divisore (o massimo comune divisore) di due numeri interi a e b, che non siano entrambi uguali a zero, si indica con operatorname(a,b) ed è il numero naturale più grande per il quale possono essere divisi entrambi.

Algoritmo di fattorizzazione di Shor e Massimo comun divisore · Massimo comun divisore e P (complessità) · Mostra di più »

Numero primo

In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti. In modo equivalente si può definire come un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto composto.

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

Teoria della complessità computazionale

La teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.

Algoritmo di fattorizzazione di Shor e Teoria della complessità computazionale · P (complessità) e Teoria della complessità computazionale · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Algoritmo di fattorizzazione di Shor e P (complessità)

Algoritmo di fattorizzazione di Shor ha 27 relazioni, mentre P (complessità) ha 9. Come hanno in comune 3, l'indice di Jaccard è 8.33% = 3 / (27 + 9).

Riferimenti

Questo articolo mostra la relazione tra Algoritmo di fattorizzazione di Shor e P (complessità). Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare: