Posted by **AvaxGenius** at May 20, 2018

English | PDF(Repost),EPUB | 2011| 310 Pages | ISBN : 1461406811 | 5.09 MB

This revised and extensively expanded edition of Computability and Complexity Theory comprises essential materials that are core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations. Subsequent chapters move from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability, NP-completeness, and relative computability focus on the limitations of computability and the distinctions between feasible and intractable.

Posted by **AvaxGenius** at May 6, 2018

English | PDF(Repost),EPUB | 2011| 310 Pages | ISBN : 1461406811 | 5.09 MB

This revised and extensively expanded edition of Computability and Complexity Theory comprises essential materials that are core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations. Subsequent chapters move from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability, NP-completeness, and relative computability focus on the limitations of computability and the distinctions between feasible and intractable.

Posted by **DZ123** at Nov. 21, 2017

English | 2009 | ISBN: 0199230765 | PDF | pages: 450 | 2.3 mb

Posted by **leonardo78** at June 21, 2017

1997 | ISBN: 0262100649 | 466 pages | DJVU | 3,6 MB

Computability and complexity theory should be of central concern to practitioners as well as theorists. Unfortunately, however, the field is known for its impenetrability. Neil Jones's goal as an educator and author is to build a bridge between computability and complexity theory and other areas of computer science, especially programming.

Posted by **roxul** at June 23, 2016

English | ISBN: 3642319327 | 2016 | 300 pages | PDF | 3 MB

Posted by **interes** at April 1, 2016

English | 2016 | ISBN: 1771882476 | 310 pages | PDF | 2 MB

Posted by **ChrisRedfield** at Nov. 29, 2014

Published: 2033-11-17 | ISBN: 1584882379 | PDF | 424 pages | 28 MB

Posted by **ChrisRedfield** at Oct. 11, 2014

Published: 2009-01-29 | ISBN: 0199230765, 0199652600 | PDF | 420 pages | 3 MB

Posted by **advisors** at Feb. 9, 2014

2013 | 376 Pages | ISBN: 0262018993 | PDF | 5 MB

Posted by **step778** at Aug. 16, 2018

2001 | pages: 402 | ISBN: 3540421971 | PDF | 2,6 mb