First Course in Computability (Computer Science Texts)

2 avg rating
( 1 ratings by Goodreads )
 
9780632013074: First Course in Computability (Computer Science Texts)

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.

"synopsis" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Rayward-Smith, V. J.
Published by Alfred Waller Ltd (1987)
ISBN 10: 0632013079 ISBN 13: 9780632013074
Used Quantity Available: 1
Seller:
Better World Books
(Mishawaka, IN, U.S.A.)
Rating
[?]

Book Description Alfred Waller Ltd, 1987. Book Condition: Good. Former Library book. Shows some signs of wear, and may have some markings on the inside. Bookseller Inventory # GRP12660831

More Information About This Seller | Ask Bookseller a Question

Buy Used
US$ 4.09
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

2.

Rayward-Smith, V. J.
Published by Alfred Waller Ltd (1987)
ISBN 10: 0632013079 ISBN 13: 9780632013074
Used Quantity Available: 1
Seller:
Better World Books Ltd
(Dunfermline, United Kingdom)
Rating
[?]

Book Description Alfred Waller Ltd, 1987. Book Condition: Good. Ships from the UK. Former Library book. Shows some signs of wear, and may have some markings on the inside. Bookseller Inventory # GRP16686512

More Information About This Seller | Ask Bookseller a Question

Buy Used
US$ 1.00
Convert Currency

Add to Basket

Shipping: US$ 4.03
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

Smith, V.J.Rayward-
Published by Alfred Waller Ltd (1985)
ISBN 10: 0632013079 ISBN 13: 9780632013074
Used Paperback Quantity Available: 1
Seller:
Goldstone Books
(Llandybie, United Kingdom)
Rating
[?]

Book Description Alfred Waller Ltd, 1985. Paperback. Book Condition: Good. All orders are dispatched the following working day from our UK warehouse. Established in 2004, we have over 500,000 books in stock. No quibble refund if not completely satisfied. Bookseller Inventory # mon0002231492

More Information About This Seller | Ask Bookseller a Question

Buy Used
US$ 1.05
Convert Currency

Add to Basket

Shipping: US$ 5.74
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Smith, V.J.Rayward-
ISBN 10: 0632013079 ISBN 13: 9780632013074
Used Paperback Quantity Available: 1
Seller:
WorldofBooks
(Goring-By-Sea, WS, United Kingdom)
Rating
[?]

Book Description Paperback. Book Condition: Very Good. The book has been read, but is in excellent condition. Pages are intact and not marred by notes or highlighting. The spine remains undamaged. Bookseller Inventory # GOR004352362

More Information About This Seller | Ask Bookseller a Question

Buy Used
US$ 15.10
Convert Currency

Add to Basket

Shipping: US$ 4.04
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Rayward-Smith, V. J.
Published by Blackwell Scientific Publications, Oxford (1986)
ISBN 10: 0632013079 ISBN 13: 9780632013074
Used Pbk First Edition Quantity Available: 1
Seller:
Lufabill
(Dundee, ., United Kingdom)
Rating
[?]

Book Description Blackwell Scientific Publications, Oxford, 1986. Pbk. Book Condition: Very Good. First Edition. Library markings; reinforced binding; 182p, bibliog, index. Size: 8vo - over 7¾" - 9¾" tall. Ex-Academic Library. Bookseller Inventory # 82491

More Information About This Seller | Ask Bookseller a Question

Buy Used
US$ 13.85
Convert Currency

Add to Basket

Shipping: US$ 11.50
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Smith, V.J.Rayward-
Published by Alfred Waller Ltd (1985)
ISBN 10: 0632013079 ISBN 13: 9780632013074
Used Paperback Quantity Available: 1
Seller:
Bookbarn International
(Bristol, SOM, United Kingdom)
Rating
[?]

Book Description Alfred Waller Ltd, 1985. Paperback. Book Condition: Good. Sent within 24 hours. Expedited UK delivery available. Bookseller Inventory # BBI1865458

More Information About This Seller | Ask Bookseller a Question

Buy Used
US$ 22.77
Convert Currency

Add to Basket

Shipping: US$ 2.70
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Smith, V.J.Rayward-
ISBN 10: 0632013079 ISBN 13: 9780632013074
Used Paperback Quantity Available: 2
Seller:
WorldofBooks
(Goring-By-Sea, WS, United Kingdom)
Rating
[?]

Book Description Paperback. Book Condition: Good. The book has been read but remains in clean condition. All pages are intact and the cover is intact. Some minor wear to the spine. Bookseller Inventory # GOR001929677

More Information About This Seller | Ask Bookseller a Question

Buy Used
US$ 30.18
Convert Currency

Add to Basket

Shipping: US$ 4.04
From United Kingdom to U.S.A.
Destination, Rates & Speeds