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

Classi di complessità P e NP e P (disambigua)

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

Differenza tra Classi di complessità P e NP e P (disambigua)

Classi di complessità P e NP vs. P (disambigua)

Il problema delle classi P e NP è un problema tuttora aperto nella teoria della complessità computazionale. *P – quattordicesima lettera dell'alfabeto italiano.

Analogie tra Classi di complessità P e NP e P (disambigua)

Classi di complessità P e NP e P (disambigua) hanno 3 punti in comune (in Unionpedia): Macchina di Turing, P (complessità), Teoria della complessità computazionale.

Macchina di Turing

In informatica una macchina di Turing (o più brevemente MdT) è una macchina ideale che manipola i dati contenuti su un nastro di lunghezza potenzialmente infinita, secondo un insieme prefissato di regole ben definite.

Classi di complessità P e NP e Macchina di Turing · Macchina di Turing e P (disambigua) · 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à.

Classi di complessità P e NP e P (complessità) · P (complessità) e P (disambigua) · Mostra di più »

Teoria della complessità computazionale

In informatica, 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.

Classi di complessità P e NP e Teoria della complessità computazionale · P (disambigua) e Teoria della complessità computazionale · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Classi di complessità P e NP e P (disambigua)

Classi di complessità P e NP ha 16 relazioni, mentre P (disambigua) ha 58. Come hanno in comune 3, l'indice di Jaccard è 4.05% = 3 / (16 + 58).

Riferimenti

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

Ehi! Siamo su Facebook ora! »