Data Processing
-
Lecture 11 - Computer Theory
First page
Back
Continue Last page
Overview
Graphics
Summary
Turing machines are the basis of computer theory
Any function that can be computed by a Turing machine in computable
Some problems are not computable
Some problems are infeasible
Problems with representation of numbers in computers
Tweet
Maintained by Dr Michael J. Watts (
mike.watts.net.nz
).