macchinamàcchina (ant. màchina) s. f. [dal lat. machĭna, che è dal gr. dorico μαχανά, attico μηχανή]. – 1. In senso storico e antropologico, qualsiasi dispositivo o apparecchio costruito collegando [...] automatici reali o realizzabili; in partic., m. diTuring (dal nome del matematico ingl. A. M. Turing, 1912-1954), macchina formale che si considera costituita da una memoria capace di ritenere un numero finito di istruzioni e da un nastro (che può ...
Leggi Tutto
Turing, macchina di
Turing, macchina di automa universale, elaborato dal logico inglese A.M. Turing, che fornisce una traduzione formale del concetto intuitivo di → calcolabilità. Sebbene introdotta da Turing nella prima metà del secolo scorso...