| 000 -LEADER |
|---|
| fixed length control field |
01971cam a2200349 a 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
17009850 |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20220812125151.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
111020s2011 enka b 001 0 eng c |
| 010 ## - LIBRARY OF CONGRESS CONTROL NUMBER |
|---|
| LC control number |
2011288098 |
| 015 ## - NATIONAL BIBLIOGRAPHY NUMBER |
|---|
| National bibliography number |
GBA8A4966 |
| Source |
bnb |
| 016 7# - NATIONAL BIBLIOGRAPHIC AGENCY CONTROL NUMBER |
|---|
| Record control number |
014707632 |
| Source |
Uk |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9780199233212 (acidfree paper) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
0199233217 (acidfree paper) |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(OCoLC)ocn180753706 |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
UKM |
| Transcribing agency |
UKM |
| Modifying agency |
BTCTA |
| -- |
BAKER |
| -- |
YDXCP |
| -- |
CGU |
| -- |
IQU |
| -- |
ERL |
| -- |
CDX |
| -- |
NMH |
| -- |
BWX |
| -- |
UAB |
| -- |
DLC |
| 042 ## - AUTHENTICATION CODE |
|---|
| Authentication code |
pcc |
| 050 00 - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA267.7 |
| Item number |
.M66 2011 |
| 082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
511.3/52 |
| Edition number |
23 |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Moore, Cristopher. |
| 245 14 - TITLE STATEMENT |
|---|
| Title |
The nature of computation / |
| Statement of responsibility, etc |
Cristopher Moore, Stephan Mertens. |
| 246 30 - VARYING FORM OF TITLE |
|---|
| Title proper/short title |
Computation |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication, distribution, etc |
Oxford [England] ; |
| -- |
New York : |
| Name of publisher, distributor, etc |
Oxford University Press, |
| Date of publication, distribution, etc |
2011. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xvii, 985 p. : |
| Other physical details |
ill. ; |
| Dimensions |
24 cm. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc |
Includes bibliographical references (p. 945-973) and index. |
| 505 0# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
Prologue -- The basics -- Insights and algorithms -- Needles in a haystack : the class NP -- Who is the hardest one of all? : NP-completeness -- The deep question : P vs. NP -- The grand unified theory of computation -- Memory, paths, and games -- Optimization and approximation -- Randomized algorithms -- Interaction and pseudorandomness -- Random walks and rapid mixing -- Counting, sampling, and statistical physics -- When formulas freeze : phase transitions in computation -- Quantum computation -- Mathematical tools. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Computational complexity. |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Mertens, Stephan. |
| 856 ## - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
https://box.skoltech.ru/index.php/apps/files?dir=/e-books%20library/The%20Nature%20of%20Computation&fileid=6381898#pdfviewer |
| Public note |
Full-text here |
| 906 ## - LOCAL DATA ELEMENT F, LDF (RLIN) |
|---|
| a |
7 |
| b |
cbc |
| c |
pccadap |
| d |
2 |
| e |
ncip |
| f |
20 |
| g |
y-gencatlg |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Source of classification or shelving scheme |
|
| Koha item type |
Book |
