Basic introduction Turing machines, the Church-Turing thesis and a discussion of computability. Part of the course taught at the University of Hawaii at Hilo.