NU Learning Resource Center OPAC catalog › Details for: Theoretical computer science : introduction to automata, computability, complexity, algorithmics, randomization, communication, and cryptography /

Normal view MARC view ISBD view

Theoretical computer science : introduction to automata, computability, complexity, algorithmics, randomization, communication, and cryptography / Juraj Hromkoviéc.

By: Hromkovic, Juraj [author]Material type: Text

TextSeries: Texts in theoretical computer sciencePublication details: Berlin : Springer, 2010Description: x, 313 pages : illustrations ; 24 cmISBN: 9783642057298Subject(s): COMPUTER SCIENCELOC classification: QA 267 .H76 2010

Contents:

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

Summary: Juraj Hromkovic takes the reader on an elegant route through the theoretical fundamentals of computer science. The author shows that theoretical computer science is a fascinating discipline, full of spectacular contributions and miracles. The book also presents the development of the computer scientist's way of thinking as well as fundamental concepts such as approximation and randomization in algorithmics, and the basic ideas of cryptography and interconnection network design.

Item type:

Books

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings ( 1 )
Title notes ( 3 )
Comments ( 0 )

Item type	Current library	Home library	Collection	Shelving location	Call number	Copy number	Status	Date due	Barcode
Books	LRC - Main	National University - Manila	Computer Science	General Circulation	GC QA 267 .H76 2010 (Browse shelf (Opens below))	c.1	Available		NULIB000006702

Includes bibliographical references (p. [305]-308) and index.

Juraj Hromkovic takes the reader on an elegant route through the theoretical fundamentals of computer science. The author shows that theoretical computer science is a fascinating discipline, full of spectacular contributions and miracles. The book also presents the development of the computer scientist's way of thinking as well as fundamental concepts such as approximation and randomization in algorithmics, and the basic ideas of cryptography and interconnection network design.

There are no comments on this title.

to post a comment.