Screen LibraryTheoretical computer science：introduction to Automata, compurability, complexity, algorithmics, randomization, communication, and cryptography
Saved in:
| Main Authors: | |
|---|---|
| Published: |
Springer,
|
| Publisher Address: | Berlin |
| Publication Dates: | c2004. |
| Literature type: | Book |
| Language: | English |
| Series: |
Texts in theoretical computer science, an EATCS series |
| Subjects: | |
| Carrier Form: | x, 313 p.: ill. ; 24 cm. |
| ISBN: | 3540140158 (alk. paper) |
| Index Number: | TP301 |
| CLC: | TP301 |
| Call Number: | TP301/H873 |
| Contents: |
Includes bibliographical references (p. [305]-308) and index. Introduction : what is computer science? -- Alphabets, words, languages, and algorithmic problems -- Finite automata -- Turing machines -- Computability -- Complexity theory -- Algorithmics for hard problems -- Randomization -- Communication and cryptography. |