GE CLST 73A Lecture Notes - Lecture 11: Abstract Machine, Physical Law, Turing Machine
Document Summary
Practice quiz: mechanical philosophy- that the whole world is like a machine. Cause and effect, in terms of physical law: humans have minds and animals don"t- humans are conscious and animals follow the. Mechanical philosophy: natural to us, we don"t know exactly how the mind works, ex) if i had never seen that cloud i would have never been able to think about it. Abstract machine they can only be approximated in reality. Consists of three parts- (except for the infinite length) read write head, erasing and writing info, then control unit, consisting of a set of instructions and a record if the current state. Instructions could vary depending on what state it is in. and instructions could contain a change of state in them. Copy string turing machine more complex than regular turing machine. The universal tm has a set of instructions that says when fed a certain string, mimic the machine that that string specifies .