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

Gioco della vita e Macchina di Turing

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

Differenza tra Gioco della vita e Macchina di Turing

Gioco della vita vs. Macchina di Turing

Il Gioco della vita (Game of Life o Life in inglese) è un automa cellulare sviluppato dal matematico inglese John Conway sul finire degli anni sessanta. 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.

Analogie tra Gioco della vita e Macchina di Turing

Gioco della vita e Macchina di Turing hanno 3 punti in comune (in Unionpedia): Algoritmo, Automa a stati finiti, Macchina di Turing universale.

Algoritmo

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.

Algoritmo e Gioco della vita · Algoritmo e Macchina di Turing · Mostra di più »

Automa a stati finiti

Un automa a stati finiti (ASF o FSA, dall'inglese Finite State Automata) o macchina a stati finiti (FSM dall'inglese Finite State Machine) è un tipo di automa che permette di descrivere con precisione e in maniera formale il comportamento di molti sistemi.

Automa a stati finiti e Gioco della vita · Automa a stati finiti e Macchina di Turing · Mostra di più »

Macchina di Turing universale

Una rappresentazione grafica della macchina di Turing In teoria della computazione, si dice macchina di Turing universale (talvolta abbreviato in MTU) una macchina di Turing capace di simulare le evoluzioni di ogni macchina di Turing.

Gioco della vita e Macchina di Turing universale · Macchina di Turing e Macchina di Turing universale · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Gioco della vita e Macchina di Turing

Gioco della vita ha 32 relazioni, mentre Macchina di Turing ha 60. Come hanno in comune 3, l'indice di Jaccard è 3.26% = 3 / (32 + 60).

Riferimenti

Questo articolo mostra la relazione tra Gioco della vita e Macchina di Turing. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Ehi! Siamo su Facebook ora! »