Reminder: Definition of Computation

• Symbol system

• Symbol shapes arbitrary

• Symbol manipulations (algorithms) all syntactic (based on shape, not meaning)

• Implementation-independent

• Semantically interpretable (meaningful)

Next slide

Back to first slide

View graphic version