GEOE 463 Lecture Notes - Lecture 5: Turing Machine, Computable Function, Thought Experiment
Document Summary
Intro to data management in geology a. k. a computing and gis for physical scientists. Ww2 enigma again: cryptography is asymmetric. The settings are part of the key. The process is the other (implicit) part. Reversing the process: isn"t practical without settings, doesn"t produce a unique answer anyway, the settings are set by the user on the wheels, the process is the gears. Revisiting turing computability thought experiment. Many math thought experiments will help with science later: what is on the tape? (tape that is being thread into the theoretical computer) Instructions, original data, newly written data, notes" on how to continue, execution, output, (new instructions) Assumes you won"t die of old age waiting for an answer : what about a real computer? i. e. it is equivalent but not necessarily practical. Ability to read from memory (for a tm, tape) Ability to write to memory (for a tm, tape) Ability to output: circuits do specific things, gate stuff.