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 ...
Read More
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.
Read Less
Add this copy of A First Course in Computability to cart. $15.15, fair condition, Sold by Anybook rated 5.0 out of 5 stars, ships from Lincoln, UNITED KINGDOM, published 1986 by Blackwell Science.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
This is an ex-library book and may have the usual library/used-book markings inside. This book has hardback covers. Book contains pencil markings. In fair condition, suitable as a study copy. Re-bound by library. Please note the Image in this listing is a stock photo and may not match the covers of the actual item, 600grams, ISBN: 0632013079.
Add this copy of First Course in Computability to cart. $21.23, very good condition, Sold by Hay-on-Wye Booksellers rated 4.0 out of 5 stars, ships from Hereford, UNITED KINGDOM, published 1985 by Alfred Waller Ltd.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Very Good. Very gentle shelf wear to extremities. Sporadic pencil notes, contents all clear and legible. 198 p. 59 illustrations. Intended for college/higher education audience.
