FIRST COURSE IN COMPUTABILITY (Computer Science Texts) - Softcover

RAYWARD-SMITH

 
9780632013074: FIRST COURSE IN COMPUTABILITY (Computer Science Texts)
Softcover
ISBN 10: 0632013079 ISBN 13: 9780632013074
Verlag: McGraw-Hill Education / Europe, Middle East & Africa, 1985

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor

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.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
McGraw-Hill Education / Europe, Middle East & Africa
Erscheinungsdatum
1985
Sprache
Englisch
ISBN 10 
0632013079
ISBN 13 
9780632013074
Einband
Tapa blanda
Anzahl der Seiten
198
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar