A Definition of Algorithm

• Why should we buy it?

• Church Thesis

• Can add, multiply, compare, make conditional jumps, simulate NOR gates

• A TM can do anything you would expect an algorithm to do.

Previous slide

Next slide

Back to first slide

View graphic version