5 relazioni: Alan Turing, Algoritmo, Decidibilità, Teorema di Rice, 1936.
Alan Turing
Il suo lavoro ebbe vasta influenza sullo sviluppo dell'informatica, grazie alla sua formalizzazione dei concetti di algoritmo e calcolo mediante la macchina di Turing, che a sua volta ha svolto un ruolo significativo nella creazione del moderno computer.
Nuovo!!: Problema della terminazione e Alan Turing · Mostra di più »
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: Problema della terminazione e Algoritmo · Mostra di più »
Decidibilità
Il concetto di decidibilità si trova in logica matematica e in teoria della computabilità con accezioni differenti.
Nuovo!!: Problema della terminazione e Decidibilità · Mostra di più »
Teorema di Rice
Nella logica matematica, nella teoria della calcolabilità e nell'informatica teorica, il teorema di Rice costituisce un importante risultato nella teoria delle funzioni ricorsive e delle funzioni calcolabili (le due sono la stessa cosa, secondo la tesi di Church-Turing).
Nuovo!!: Problema della terminazione e Teorema di Rice · Mostra di più »
1936
Nessuna descrizione.
Nuovo!!: Problema della terminazione e 1936 · Mostra di più »
Riorienta qui:
Halting problem, Problema dell'arresto, Problema della fermata.