Cargando…

Computable functions

This lively and concise book is based on the lectures for undergraduates given by the authors at the Moscow State University Mathematics Department and covers the basic notions of the general theory of computation. It begins with the definition of a computable function and an algorithm and discusses...

Descripción completa

Detalles Bibliográficos
Autores principales: Shen, A, Vereshchagin, N K
Lenguaje:eng
Publicado: American Mathematical Society 2002
Materias:
XX
Acceso en línea:http://cds.cern.ch/record/2754388