+612 9045 4394
 
CHECKOUT
Computation and Automata : Encyclopedia of Mathematics and Its Applications - Arto Salomaa

Computation and Automata

Encyclopedia of Mathematics and Its Applications

Hardcover

Published: 31st May 1985
Ships: 7 to 10 business days
7 to 10 business days
$358.80
or 4 easy payments of $89.70 with Learn more

This introduction to certain mathematical topics central to theoretical computer science treats computability and recursive functions, formal languages and automata, computational complexity, and cruptography. The presentation is essentially self-contained with detailed proofs of all statements provided. Although it begins with the basics, it proceeds to some of the most important recent developments in theoretical computer science.

EditorG++s statement
Foreword G. Rozenberg
Acknowledgments
Introduction: models of computation
Rudiments of language theory
Restricted automata
Turing machines and recursive functions
Famous decision problems
Computational complexity
Cryptography
Trends in automata and language theory
Historical and bibliographical remarks
References
Index
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521302456
ISBN-10: 0521302455
Series: Encyclopedia of Mathematics and Its Applications
Audience: Tertiary; University or College
Format: Hardcover
Language: English
Number Of Pages: 300
Published: 31st May 1985
Publisher: Cambridge University Press
Country of Publication: GB
Dimensions (cm): 23.4 x 15.6  x 2.1
Weight (kg): 0.61