First Course in Computability (Computer Science Texts)

Rayward-Smith, V. J.

ISBN 10: 0632013079 / ISBN 13: 9780632013074

Verlag: Alfred Waller Ltd, 1986

Beschreibung

198 Seiten ex Library Book / aus einer wissenschafltichen Bibliothek / Sprache: Englisch Gewicht in Gramm: 469 21,4 x 14,9 x 1,9 cm, Taschenbuch.

Bestandsnummer des Verkäufers 388199

Bibliografische Details

• Titel: First Course in Computability (Computer Science Texts)
• Verlag: Alfred Waller Ltd
• Erscheinungsjahr: 1986
• Sprache: Englisch
• ISBN-10: 0632013079
• ISBN-13: 9780632013074
• Einband: Softcover
• Zustand: Gut
• Verkäuferkataloge:
  • Alle Bücher

Über diesen Titel

Inhaltsangabe

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.