Your price
Out of Stock

First Course in Computability

By (author) V.J.Rayward- Smith
Format: Paperback
Publisher: McGraw-Hill Education - Europe, Oxford, United Kingdom
Imprint: Alfred Waller Ltd
Published: 1st Dec 1985
Dimensions: w 140mm h 220mm
ISBN-10: 0632013079
ISBN-13: 9780632013074
Barcode No: 9780632013074
This book is designed on similar lines to the same author's "A First Course in Formal Language Theory". Together with this and "A First Course in Formal Logic and its Applications in Computer Science" by R.D. Dowsing et al., it is aimed at first- and second-year undergraduates with the intention of covering the formal theory required at the start of an honours degree in computing. This text covers the classic material on computability using Turing machines. The reader is led into the more recent results concerning complexity classes and the important work on NP-completeness and PSPACE-completeness. Emphasis is placed on clear and well motivated exposition, and numerous exercises are included.

New & Used

Seller Information Condition Price
Out of Stock

What Reviewers Are Saying

Be the first to review this item. Submit your review now