* Turing Machine: Questo è un modello teorico di calcolo. È un dispositivo ipotetico che manipola i simboli su una striscia di nastro secondo una tabella di regole. Nonostante la sua semplicità, una macchina Turing può calcolare tutto ciò che qualsiasi altro computer può calcolare, rendendolo un concetto fondamentale nell'informatica. È ciò che definisce i limiti di ciò che è *calcolabile *.
* Test di Turing: Questo è un test della capacità di una macchina di mostrare un comportamento intelligente equivalente o indistinguibile da quello di un essere umano. Un valutatore umano si impegna in conversazioni in linguaggio naturale sia con una macchina umana che con una macchina e se il valutatore non può distinguere in modo affidabile la macchina dall'uomo, si dice che la macchina abbia superato il test.
* Turing Complessità: Un sistema è completo se può essere utilizzato per simulare una macchina Turing. Ciò significa che può, in linea di principio, calcolare tutto ciò che una macchina Turing può. Molti linguaggi di programmazione e architetture di computer sono completi.
* Alan Turing: Questo si riferisce alla persona stessa, un brillante matematico e informatico che ha dato contributi fondamentali alla informatica teorica, all'intelligenza artificiale e alla crittografia. I concetti sopra prendono il nome tutti da lui o fortemente influenzati dal suo lavoro.
Per capire quale di questi intendevi, chiarisci la tua domanda.
Programmazione © www.354353.com