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

Paperback | December 6, 2010

Pricing and Purchase Info

$110.28 online 
$124.50 list price save 11%
Earn 551 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:PaperbackDimensions:313 pages, 23.5 × 15.5 × 0.1 inPublished:December 6, 2010Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3642057292

ISBN - 13:9783642057298

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.