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

Classe (matematica) e Tesi di Church-Turing

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

Differenza tra Classe (matematica) e Tesi di Church-Turing

Classe (matematica) vs. Tesi di Church-Turing

Nella moderna teoria degli insiemi, per classe si intende una generica collezione di oggetti che possono essere univocamente identificati (per esempio, tramite una proprietà che li accomuni). Nella teoria della calcolabilità la tesi di Church-Turing è un'ipotesi che afferma: "se un problema è umanamente calcolabile, allora esisterà una macchina di Turing (o un dispositivo equivalente, come il computer) in grado di risolverlo (cioè di calcolarlo)." Più formalmente possiamo dire che la classe delle funzioni calcolabili coincide con quella delle funzioni calcolabili da una macchina di Turing.

Analogie tra Classe (matematica) e Tesi di Church-Turing

Classe (matematica) e Tesi di Church-Turing hanno 0 punti in comune (in Unionpedia).

La lista di cui sopra risponde alle seguenti domande

Confronto tra Classe (matematica) e Tesi di Church-Turing

Classe (matematica) ha 11 relazioni, mentre Tesi di Church-Turing ha 30. Come hanno in comune 0, l'indice di Jaccard è 0.00% = 0 / (11 + 30).

Riferimenti

Questo articolo mostra la relazione tra Classe (matematica) e Tesi di Church-Turing. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Ehi! Siamo su Facebook ora! »