Versione delle 19:02, 8 set 2017 modifica Arducode (discussione \| contributi) 20 modifiche →Proprietà: Corretta grammatica Etichette: Modifica da mobile Modifica da applicazione mobile ← Differenza precedente		Versione delle 14:45, 26 mag 2019 modifica annulla Germanomosconi1 (discussione \| contributi) 447 modifiche Nessun oggetto della modifica Etichette: Modifica visuale Modifica da mobile Modifica da web per mobile Differenza successiva →
Riga 6: == Proprietà == Una funzione calcolabile è in generale una [[funzione parziale]] :<math>f:~~\subseteq~~ \mathbb{N} \to \mathbb{N}</math> Secondo la (indimostrabile) [[tesi di Church-Turing]], la [[Classe (insiemistica)\|classe]] delle funzioni calcolabili è equivalente alla classe delle funzioni definite da

Funzione calcolabile: differenze tra le versioni