Ebooks

Computability and Unsolvability~tqw~ darksiderg

• 
• 
• 
• Rate this torrent +  |  -

Torrent info

Torrent Files List

Torrent description

*******************************************************************************
Computability and Unsolvability
*******************************************************************************

-------------------------------------------------------------------------------
General Information
-------------------------------------------------------------------------------
Type.................: Ebook
Part Size............: 7,514,821 bytes

-------------------------------------------------------------------------------
Post Information
-------------------------------------------------------------------------------
Posted by............: ~tqw~

-------------------------------------------------------------------------------
Release Notes
-------------------------------------------------------------------------------
Classic text considers general theory of computability, computable functions,
operations on computable functions, Turing machines self-applied, unsolvable
decision problems, applications of general theory, mathematical logic, Kleene
hierarchy, computable functionals, classification of unsolvable decision
problems and more.

Table Of Contents

Preface to the Dover Edition; Preface to the First Edition; Glossary of special
symbols
Introduction
1. Heuristic Remarks on Decision Problems
2. Suggestions to the Reader
3. Notational Conventions
Part 1. The general theory of computability
Chapter 1. Computable Functions
Chapter 2. Operations on Computable Functions
Chapter 3. Recursive functions
Chapter 4. Turing Machines Self-applied
Chapter 5. Unsolvable Decision Problems
Part 2. Applications of the General Theory
Chapter 6. Combinatorial Problems
Chapter 7. Diophantine Equations
Chapter 8. Mathematical Logic
Part 3. Further Development of the General Theory
Chapter 9. The Kleene Hierarchy
Chapter 10. Computable Functionals
Chapter 11. The Classification of Unsolvable Decision Problems
Appendix 1. Some Results from the Elementary Theory of Numbers
Appendix 2. Hilbert's Tenth Problem is Unsolvable
References;
Index

Product Details

* ISBN: 0486614719
* ISBN-13: 9780486614717
* Format: Paperback, 288pp
* Publisher: Dover Publications
* Pub. Date: December 1985
* Edition Description: Dover ed

-------------------------------------------------------------------------------
Install Notes
-------------------------------------------------------------------------------
PDF Reader

related torrents

comments (0)