|
|
|
|
LEADER |
00000cam a2200000 a 4500 |
001 |
in00003734039 |
003 |
OCoLC |
005 |
20220616145308.0 |
008 |
080212s2008 enka b 001 0 eng |
010 |
|
|
|a 2008006750
|
015 |
|
|
|a GBA859156
|2 bnb
|
016 |
7 |
|
|a 014595899
|2 Uk
|
019 |
|
|
|a 181141260
|
020 |
|
|
|a 9780521884730 (hardback)
|
020 |
|
|
|a 052188473X (hardback)
|
035 |
|
|
|a (OCoLC)192050142
|z (OCoLC)181141260
|
040 |
|
|
|a DLC
|c DLC
|d BAKER
|d BTCTA
|d YDXCP
|d UKM
|d C#P
|d BWX
|d IXA
|d BWK
|d GZT
|d UtOrBLW
|
049 |
|
|
|a EEMO
|
050 |
0 |
0 |
|a QA267.7
|b .G65 2008
|
082 |
0 |
0 |
|a 511.3/52
|2 22
|
100 |
1 |
|
|a Goldreich, Oded.
|0 http://id.loc.gov/authorities/names/n98097979
|
245 |
1 |
0 |
|a Computational complexity :
|b a conceptual perspective /
|c Oded Goldreich.
|
260 |
|
|
|a Cambridge ;
|a New York :
|b Cambridge University Press,
|c 2008.
|
300 |
|
|
|a xxiv, 606 pages :
|b illustrations ;
|c 27 cm
|
336 |
|
|
|a text
|b txt
|2 rdacontent
|
337 |
|
|
|a unmediated
|b n
|2 rdamedia
|
338 |
|
|
|a volume
|b nc
|2 rdacarrier
|
504 |
|
|
|a Includes bibliographical references (pages 589-599) and index.
|
505 |
0 |
|
|a P, NP and NP-completeness -- Variations on P and NP -- More resources, more power -- Space complexity -- Randomness and counting -- The bright side of hardness -- Pseudorandom generators -- Probabilistic proof systems -- Relaxing the requirements / Oded Goldreich.
|
650 |
|
0 |
|a Computational complexity.
|0 http://id.loc.gov/authorities/subjects/sh85029473
|
650 |
|
0 |
|a Turing machines.
|0 http://id.loc.gov/authorities/subjects/sh85138778
|
907 |
|
|
|y .b58603931
|b 160819
|c 081111
|
998 |
|
|
|a rs
|b 090106
|c m
|d a
|e -
|f eng
|g enk
|h 0
|i 2
|
994 |
|
|
|a 92
|b EEM
|
999 |
f |
f |
|i 9e763634-6282-5409-891a-f9ec5e9eea40
|s 1d3a1aee-a44b-506f-94b4-4d3571ba993c
|t 0
|
952 |
f |
f |
|p Can Circulate
|a Michigan State University-Library of Michigan
|b Michigan State University
|c MSU Remote Storage
|d MSU Remote Storage
|t 0
|e QA267.7 .G65 2008
|h Library of Congress classification
|i Printed Material
|m 31293007425907
|n 1
|