Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, an by Juraj HromkoviTheoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, an by Juraj Hromkovi

Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics…

byJuraj Hromkovi

Hardcover | September 18, 2003

Pricing and Purchase Info

$114.27 online 
$124.50 list price save 8%
Earn 571 plum® points

Prices and offers may vary in store

Quantity:

In stock online

Ships free on orders over $25

Not available in stores

about

This textbook not only provides an elegant route through the theoretical fundamentals of computer science, it also shows that theoretical computer science is a fascinating discipline, full of spectacular contributions and miracles, depth of research, and yet directly applicable. It presents the development of the computer scientist's way of thinking: detailing such classic areas as computability and automata theory as well as such fundamental concepts as approximation and randomization in algorithmics. Coverage also explains the basic ideas of cryptography and interconnection network design.

 Also Author of our books "Communication Complexity and Parallel Computing", 57459-X and "Algorithmics for Hard Problems" 2nd ed., 44134-4; Advisory Board member of the EATCS series.
Loading
Title:Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics…Format:HardcoverDimensions:313 pages, 23.5 × 15.5 × 0.25 inPublished:September 18, 2003Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3540140158

ISBN - 13:9783540140153

Look for similar items by category:

Reviews

Table of Contents

Introduction; Alphabets, Words, Languages and Algorithmic Problems; Finite Automata; Turing Machines; Computability; Complexity Theory; Algorithmics for Hard Problems; Randomization; Communication and Cryptography; References.