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

Glossario delle classi di complessità e L (complessità)

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

Differenza tra Glossario delle classi di complessità e L (complessità)

Glossario delle classi di complessità vs. L (complessità)

Questa pagina presenta un glossario delle classi di complessità, insiemi concernenti la teoria della complessità computazionale. 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.

Analogie tra Glossario delle classi di complessità e L (complessità)

Glossario delle classi di complessità e L (complessità) hanno 3 punti in comune (in Unionpedia): Classe di complessità, NL (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 Glossario delle classi di complessità · Classe di complessità e L (complessità) · Mostra di più »

NL (complessità)

La classe NL è una classe di complessità di problemi accettati da una macchina di Turing non deterministica in spazio logaritmico ossia con S_M(n).

Glossario delle classi di complessità e NL (complessità) · L (complessità) e NL (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.

Glossario delle classi di complessità e Teoria della complessità computazionale · L (complessità) e Teoria della complessità computazionale · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Glossario delle classi di complessità e L (complessità)

Glossario delle classi di complessità ha 35 relazioni, mentre L (complessità) ha 15. Come hanno in comune 3, l'indice di Jaccard è 6.00% = 3 / (35 + 15).

Riferimenti

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

Ehi! Siamo su Facebook ora! »