First Course in Computability (Computer Science Texts)

Smith, V.J.Rayward-

ISBN 10: 0632013079 / ISBN 13: 9780632013074

Published by Alfred Waller Ltd, 1985

About this Item

***Simply Brit*** Welcome to our online used book store, where affordability meets great quality. Dive into a world of captivating reads without breaking the bank. We take pride in offering a wide selection of used books, from classics to hidden gems, ensuring there is something for every literary palate. All orders are shipped within 24 hours and our lightning fast-delivery within 48 hours coupled with our prompt customer service ensures a smooth journey from ordering to delivery. Discover the joy of reading with us, your trusted source for affordable books that do not compromise on quality.

Seller Inventory # 2728811

Bibliographic Details

• Title: First Course in Computability (Computer Science Texts)
• Publisher: Alfred Waller Ltd
• Publication Date: 1985
• Language: English
• ISBN 10: 0632013079
• ISBN 13: 9780632013074
• Binding: Paperback
• Condition: Used; Good

About this title

Synopsis

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.