Aimed at mathematicians and computer scientists who will only be exposed to one course in this area, Computability: A Mathematical Sketchbook provides a brief but rigorous introduction to the abstract theory of computation, sometimes also referred to as recursion theory. It develops major themes in computability theory, such as Rice’s theorem and the recursion theorem, and provides a systematic account of Blum’s complexity theory as well as an introduction to the theory of computable real numbers and functions. The book is intended as a university text, but it may also be used for self-study; appropriate exercises and solutions are included.
Computability A Mathematical Sketchbook Free Download
April 7, 2022
You may also like
APPLIED MATHEMATICS
Boundary Value Problems, Integral Equations and Related Problems by Liang fook Lye PDF
October 10, 2023
In this volume, we report new results about various boundary value problems for partial differential equations and functional equations, theory and methods of...
APPLIED MATHEMATICS
Solution Manual Advanced Modern Engineering Mathematics, 4th Edition by Glyn James PDF
October 10, 2023
This market-leading text is known for its comprehensive coverage, careful and correct mathematics, outstanding exercises, and self contained subject matter...
APPLIED MATHEMATICS
Advanced Modern Engineering Mathematics, 4th Edition by Glyn James PDF
October 10, 2023
This market-leading text is known for its comprehensive coverage, careful and correct mathematics, outstanding exercises, and self contained subject matter...
Recent Posts
- Algebra 3 Homological Algebra and Its Applications by Ramji Lal PDF
- Heat Transfer Physics 2nd Edition By Massoud Kaviany PDF
- Lavin’s Radiography for Veterinary Technicians, 6th Edition by Marg Brown PDF
- Principles of Physics, 10th Edition by David Halliday PDF
- The Dog Behavior Problem Solver by Teoti Anderson PDF
Add Comment