Nonfiction | Computer & Technology
Computability
by Nigel Cutland 2020-07-03 07:33:16
image1
COMPARE PRICE
What can computers do in principle? What are their inherent theoretical limitations? These are questions to which computer scientists must address themselves. The theoretical framework which enables such questions to be answered has been developed ov... Read more
What can computers do in principle? What are their inherent theoretical limitations? These are questions to which computer scientists must address themselves. The theoretical framework which enables such questions to be answered has been developed over the last fifty years from the idea of a computable function: intuitively a function whose values can be calculated in an effective or automatic way. This book is an introduction to computability theory (or recursion theory as it is traditionally known to mathematicians). Dr Cutland begins with a mathematical characterisation of computable functions using a simple idealised computer (a register machine); after some comparison with other characterisations, he develops the mathematical theory, including a full discussion of non-computability and undecidability, and the theory of recursive and recursively enumerable sets. The later chapters provide an introduction to more advanced topics such as Gildel's incompleteness theorem, degrees of unsolvability, the Recursion theorems and the theory of complexity of computation. Computability is thus a branch of mathematics which is of relevance also to computer scientists and philosophers. Mathematics students with no prior knowledge of the subject and computer science students who wish to supplement their practical expertise with some theoretical background will find this book of use and interest. Less
  • Publication date
  • Language
  • ISBN
  • June 19, 1980
  • eng
  • 9781139927031
autor-image
Nigel Cutland
Author
...
Compare Prices
image
Buy GBP 33.99
Available Discount
12 % OFF
12% off Academic Book Titles (ebooks.com)
Show Coupon Code

See More Details

Description: Back to School Promotion at eBooks.com. 12% off Academic book titles. Landing page is on our academics category page. Static image.

10 % OFF
Save 10% OFF on Student Text Books (ebooks.com)
Show Coupon Code

See More Details

Description: Purchase textbooks at student discounts!

20 % OFF
20% Off on selected Categories
Show Coupon Code

See More Details

Description: 20% Off these Categories- Body Mind & Spirit, Family & Relationships, Foreign Language Study, History, Sports & Recreation. Offer Lasts all through January.

Related Books
view all
image1
Windows Server 2012 R2 Pocket Consultant Volume 2:
image1
Abstract Methods in Information Theory:
image1
Expanding and Networking Microcomputers:
image1
Complex Analysis with MATHEMATICA®:
image1
The Seismic Analysis Code:
image1
(ISC)2 CISSP Certified Information Systems Security Professional Official Study Guide:
image1
Topics at the Frontier of Statistics and Network Analysis:
image1
Type Theory and Formal Proof:
image1
Privacy and Legal Issues in Cloud Computing:
image1
CISM Certified Information Security Manager All-in-One Exam Guide:
image1
Practical Monitoring:
image1
LPIC-1:
image1
Intelligence Analysis as Discovery of Evidence, Hypotheses, and Arguments:
image1
Windows 10 Bible:
image1
Moodle Gradebook:
image1
Troubleshooting Cisco Nexus Switches and NX-OS:
image1
The Digital Filmmaking Handbook:
image1
Network Programmability and Automation:
image1
Python Programming for Arduino:
image1
Drones For Dummies:
image1
Rapid Prototyping Software for Avionics Systems:
image1
Make:
image1
MCSA SQL 2016 BI Development Exam Ref 2-pack:
image1
CompTIA Network+ Study Guide:
image1
Microsoft SharePoint 2013 Step by Step:

Stay in touch.

© 2024 AMPLE READS