The nature of computation (Record no. 180276)

000 -LEADER
fixed length control field 01886 a2200181 4500
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 140323b2013 xxu||||| |||| 00| 0 eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9780199233212
082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 511.352
Item number M6N2
100 ## - MAIN ENTRY--PERSONAL NAME
Personal name Moore, Christopher
9 (RLIN) 259458
245 ## - TITLE STATEMENT
Title The nature of computation
Statement of responsibility, etc. Moore, Christopher
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT)
Date of publication, distribution, etc. 2013
Name of publisher, distributor, etc. Oxford University Press
Place of publication, distribution, etc. Oxford
300 ## - PHYSICAL DESCRIPTION
Extent xvii, 985 p.
365 ## - TRADE PRICE
Price type code UKP
Price amount 57.50
520 ## - SUMMARY, ETC.
Summary, etc. Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences ranging from physics to biology. But this beauty is often buried underneath layers of unnecessary formalism, and exciting recent results like interactive proofs, phase transitions, and quantum computing are usually considered too advanced for the typical student. This book bridges these gaps by explaining the deep ideas of theoretical computer science in a clear and enjoyable fashion, making them accessible to non-computer scientists and to computer scientists who finally want to appreciate their field from a new point of view. The authors start with a lucid and playful explanation of the P vs. NP problem, explaining why it is so fundamental, and so hard to resolve. They then lead the reader through the complexity of mazes and games; optimization in theory and practice; randomized algorithms, interactive proofs, and pseudorandomness; Markov chains and phase transitions; and the outer reaches of quantum computing. At every turn, they use a minimum of formalism, providing explanations that are both deep and accessible. The book is intended for graduate and undergraduate students, scientists from other areas who have long wanted to understand this subject, and experts who want to fall in love with this field all over again.
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Computational complexity
9 (RLIN) 37358
700 ## - ADDED ENTRY--PERSONAL NAME
Personal name Mertens, Stephan
9 (RLIN) 259459
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Koha item type Books
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Not for loan Collection code Permanent Location Current Location Shelving location Date acquired Source of acquisition Cost, normal purchase price Item location Total Checkouts Full call number Barcode Date last seen Date checked out Cost, replacement price Price effective from Koha item type
          Non-fiction Vikram Sarabhai Library Vikram Sarabhai Library   2013-12-30 7 4903.60 Slot 1355 (0 Floor, East Wing) 1 511.352 M6N2 180678 2014-01-21 2014-01-01 6129.50 2013-12-28 Books

Powered by Koha