Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Macchina di Turing

Precedente
SUPERIORE
Successiva
bulletAlan M. Turing
bulletLa macchina di Turing
bulletVersione per Ms-Dos

Applicazione MsDos

Esercizi

Scrive

bullet "CIAO"

Scrive se...

bulletA/B se legge 0/1, "CIAO"/"BYE" se legge 0/1
bullet 0/1 se legge "CIAO"/"BYE"

Operazioni logiche

bulletNOT: un bit, una sequenza
bulletOR: due bit, una sequenza, due sequenze
bulletAND: due bit, una sequenza, due sequenze

Altre operazioni

bulletSuccessore: +1, +x, -1, -x
bulletContatore: +1, -1
bulletConversioni di base: 10 <--> 2, 3, 8, 16
bulletCalcola la paritÓ: e aggiunge il bit di paritÓ, e scrive "EVEN"/"ODD"
bulletUguaglianza: tra sequenze di 1

Collegamenti

www.turing.org.uk/turing The Alan Turing Home pageA cura di Andrew Hodges
www.turingarchive.org The Turing Digital ArchiveArticoli e foto di A. M. Turing

Bibliografia

Alan M. TuringIntelligenza meccanicaBollati Boringhieri
D. R. HofstadterG÷del, Escher e Bach: un'Eterna Ghirlanda BrillanteAdelphi
J. BernsteinUomini e macchine intelligentiAdelphi
R. PenroseLa mente nuova dell'imperatore. La mente, i computer e le leggi della fisicaSuperBur
I. PetersonIl turista matematico. Viaggio nella scienza dei numeriSansoni

Macchina di Turing - ApPuNtIdIuNiNfOrMaTiCo

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Precedente
SUPERIORE
Successiva