Computation and Automata

Inhaltsverzeichnis

Editor's statement; Foreword G. Rozenberg; Acknowledgements; 1. Introduction: models of computation; 2. Rudiments of language theory; 3. Restricted automata; 4. Turing machines and recursive functions; 5. Famous decision problems; 6. Computational complexity; 7. Cryptography; 8. Trends in automata and language theory; Historical and bibliographical remarks

Zusammenfassung

In this book, which was originally published in 1985, Arto Salomaa gives an introduction to certain mathematical topics central to theoretical computer science: computability and recursive functions, formal languages and automata, computational complexity and cryptography.

Produktdetails

• Autoren: Arto Salomaa, Salomaa Arto
• Mitarbeit: G. -C Rota (Herausgeber), B. Doran (Herausgeber)
• Verlag: Cambridge University Press ELT
• Inhalt: Buch
• Produktform: Fester Einband
• Erscheinungsdatum: 23.05.1985
• Thema: Naturwissenschaften, Medizin, Informatik, Technik > Mathematik > Wahrscheinlichkeitstheorie, Stochastik, Mathematis
• EAN: 9780521302456
• ISBN: 978-0-521-30245-6
• Anzahl Seiten: 300
• Serie: Encyclopedia of Mathematics an > 25; Encyclopedia of Mathematics and its Applications
• Themen: COMPUTERS / Machine Theory; Mathematical theory of computation