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

C (linguaggio) e Tesi di Church-Turing

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

Differenza tra C (linguaggio) e Tesi di Church-Turing

C (linguaggio) vs. Tesi di Church-Turing

C è un linguaggio di programmazione imperativo di natura procedurale. 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 C (linguaggio) e Tesi di Church-Turing

C (linguaggio) e Tesi di Church-Turing hanno 6 punti in comune (in Unionpedia): Algoritmo, C (linguaggio), Compilatore, Computer, Linguaggio di programmazione, Programmazione imperativa.

Algoritmo

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

Algoritmo e C (linguaggio) · Algoritmo e Tesi di Church-Turing · Mostra di più »

C (linguaggio)

C è un linguaggio di programmazione imperativo di natura procedurale.

C (linguaggio) e C (linguaggio) · C (linguaggio) e Tesi di Church-Turing · Mostra di più »

Compilatore

Un compilatore è un programma informatico che traduce una serie di istruzioni scritte in un determinato linguaggio di programmazione (codice sorgente) in istruzioni di un altro linguaggio (codice oggetto).

C (linguaggio) e Compilatore · Compilatore e Tesi di Church-Turing · Mostra di più »

Computer

Un computer (pronuncia italiana), in italiano anche elaboratore (vedi «aspetti linguistici»), è una macchina automatizzata in grado di eseguire complessi calcoli matematici ed eventualmente altri tipi di elaborazioni dati.

C (linguaggio) e Computer · Computer e Tesi di Church-Turing · Mostra di più »

Linguaggio di programmazione

Un linguaggio di programmazione, in informatica, è un linguaggio formale che specifica un insieme di istruzioni che possono essere usate per produrre dati in output.

C (linguaggio) e Linguaggio di programmazione · Linguaggio di programmazione e Tesi di Church-Turing · Mostra di più »

Programmazione imperativa

In informatica, la programmazione imperativa è un paradigma di programmazione secondo cui un programma viene inteso come un insieme di istruzioni (dette anche direttive o comandi), ciascuna delle quali può essere pensata come un "ordine" che viene impartito alla macchina virtuale del linguaggio di programmazione utilizzato.

C (linguaggio) e Programmazione imperativa · Programmazione imperativa e Tesi di Church-Turing · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra C (linguaggio) e Tesi di Church-Turing

C (linguaggio) ha 108 relazioni, mentre Tesi di Church-Turing ha 30. Come hanno in comune 6, l'indice di Jaccard è 4.35% = 6 / (108 + 30).

Riferimenti

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

Ehi! Siamo su Facebook ora! »