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

L (complessità) e P (complessità)

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

Differenza tra L (complessità) e P (complessità)

L (complessità) vs. P (complessità)

Nella teoria della complessità computazionale, L è la classe di complessità che contiene i problemi di decisione che possono essere risolti da una macchina di Turing deterministica usando una quantità logaritmica di memoria. Nella teoria della complessità computazionale, P, anche conosciuto come PTIME o DTIME(nO(1)), è una delle più importanti classi di complessità.

Analogie tra L (complessità) e P (complessità)

L (complessità) e P (complessità) hanno 4 punti in comune (in Unionpedia): Classe di complessità, Macchina di Turing, P (complessità), Teoria della complessità computazionale.

Classe di complessità

Nella teoria della complessità computazionale, una classe di complessità è un insieme di problemi di una certa complessità.

Classe di complessità e L (complessità) · Classe di complessità e P (complessità) · Mostra di più »

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.

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

L (complessità) e P (complessità) · P (complessità) e P (complessità) · 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.

L (complessità) 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 L (complessità) e P (complessità)

L (complessità) ha 15 relazioni, mentre P (complessità) ha 9. Come hanno in comune 4, l'indice di Jaccard è 16.67% = 4 / (15 + 9).

Riferimenti

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

Ehi! Siamo su Facebook ora! »