Cart
Free Shipping in Australia
Proud to be B-Corp

FIRST COURSE IN COMPUTABILITY RAYWARD-SMITH

FIRST COURSE IN COMPUTABILITY By RAYWARD-SMITH

FIRST COURSE IN COMPUTABILITY by RAYWARD-SMITH


$18.99
Condition - Very Good
Only 1 left

Summary

This text covers the classic material on computability using Turing machines, more recent results concerning complexity classes, NP-completeness and PSPACE-completeness. It also includes numerous exercises.

FIRST COURSE IN COMPUTABILITY Summary

FIRST COURSE IN COMPUTABILITY by RAYWARD-SMITH

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.

Table of Contents

Mathematical prerequisites; Turing machines; solvability and unsolvability; formal languages; recursive functions; complexity theory; appendix - the Turing machine simulator.

Additional information

GOR004352362
9780632013074
0632013079
FIRST COURSE IN COMPUTABILITY by RAYWARD-SMITH
Used - Very Good
Hardback
McGraw-Hill Education - Europe
1985-12-16
198
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a used book - there is no escaping the fact it has been read by someone else and it will show signs of wear and previous use. Overall we expect it to be in very good condition, but if you are not entirely satisfied please get in touch with us

Customer Reviews - FIRST COURSE IN COMPUTABILITY