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

Classe di complessità e Macchina astratta

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

Differenza tra Classe di complessità e Macchina astratta

Classe di complessità vs. Macchina astratta

Nella teoria della complessità computazionale, una classe di complessità è un insieme di problemi di una certa complessità. In informatica il termine macchina astratta indica un modello teorico di hardware o software, in grado di eseguire operazioni, memorizzarne il risultato e seguire il flusso dell'algoritmo.

Analogie tra Classe di complessità e Macchina astratta

Classe di complessità e Macchina astratta hanno 2 punti in comune (in Unionpedia): Macchina di Turing, Teoria della calcolabilità.

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.

Classe di complessità e Macchina di Turing · Macchina astratta e Macchina di Turing · Mostra di più »

Teoria della calcolabilità

La teoria della calcolabilità, della computabilità, e della ricorsione cerca di comprendere quali funzioni possono essere calcolate tramite un procedimento automatico.

Classe di complessità e Teoria della calcolabilità · Macchina astratta e Teoria della calcolabilità · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Classe di complessità e Macchina astratta

Classe di complessità ha 23 relazioni, mentre Macchina astratta ha 24. Come hanno in comune 2, l'indice di Jaccard è 4.26% = 2 / (23 + 24).

Riferimenti

Questo articolo mostra la relazione tra Classe di complessità e Macchina astratta. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Ehi! Siamo su Facebook ora! »