Paola Livros

- Student Mathematical Library, V. 19 A M S. Ano: 2003 / 166 páginas. Tamanho: 22 cm (Livro usado, como novo. Impecável. Sem assinatura. Encadernação firme e cortes limpos). - Resumo: n 1936, before the development of modern computers, Alan Turing proposed the concept of a machine that would embody the interaction of mind, machine, and logical instruction. The idea of a "universal machine" inspired the notion of programs stored in a computers memory. Nowadays, the study of computable functions is a core topic taught to mathematics and computer science undergraduates. Based on the lectures for undergraduates at Moscow State University, this book presents a lively and concise introduction to the central facts and basic notions of the general theory of computation. The book is also an ideal reference source for designing a course.