000 01448nam a2200229Ia 4500
003 NULRC
005 20250520100607.0
008 250520s9999 xx 000 0 und d
020 _a9783642057298
040 _cNULRC
050 _aQA 267 .H76 2010
100 _aHromkovic, Juraj.
_eauthor
245 0 _aTheoretical computer science :
_bintroduction to automata, computability, complexity, algorithmics, randomization, communication, and cryptography /
_cJuraj Hromkovic.
260 _aBerlin :
_bSpringer,
_cc2010
300 _ax, 313 pages :
_billustrations ;
_c24 cm.
365 _bUSD75.94
504 _aIncludes bibliographical references and index.
505 _aIntroduction; Alphabets, Words, Languages and Algorithmic Problems; Finite Automata; Turing Machines; Computability; Complexity Theory; Algorithmics for Hard Problems; Randomization; Communication and Cryptography; References.
520 _aJuraj 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.
650 _aCOMPUTER SCIENCE
942 _2lcc
_cBK
999 _c8943
_d8943