FIRST COURSE IN COMPUTABILITY - Brossura

RAYWARD-SMITH

 
9780632013074: FIRST COURSE IN COMPUTABILITY
Brossura
ISBN 10: 0632013079 ISBN 13: 9780632013074
Casa editrice: McGraw-Hill Education / Europe, Middle East & Africa, 1985

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Editore
McGraw-Hill Education / Europe, Middle East & Africa
Data di pubblicazione
1985
Lingua
Inglese
ISBN 10 
0632013079
ISBN 13 
9780632013074
Rilegatura
Copertina flessibile
Numero di pagine
198
Contatto del produttore
non disponibile
Persona responsabile
non disponibile