Computability and Complexity: From a Programming Perspective

by Neil D. Jones

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. In a shift away from the Turing machine- and G del number-oriented classical approaches, Jones uses concepts...

• Format: Hardcover
• Language: English
• ISBN: 0262100649
• ISBN13: 9780262100649
• Release Date: January 1997
• Publisher: MIT Press
• Length: 484 Pages
• Weight: 2.45 lbs.
• Dimensions: 1.4" x 7.3" x 9.3"
• Age Range: 18 years and up
• Grade Range: Postsecondary and higher