MARC details
000 -LEADER |
fixed length control field |
05534cam a2201081Ia 4500 |
001 - CONTROL NUMBER |
control field |
ocn672333517 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
OCoLC |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20220713051650.0 |
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS--GENERAL INFORMATION |
fixed length control field |
m o d |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
cr mnu---unuuu |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
101028s2010 enka ob 001 0 eng d |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
N$T |
Language of cataloging |
eng |
Description conventions |
pn |
Transcribing agency |
N$T |
Modifying agency |
YDXCP |
-- |
OSU |
-- |
CDX |
-- |
E7B |
-- |
OCLCQ |
-- |
REDDC |
-- |
OCLCQ |
-- |
DEBSZ |
-- |
OCLCQ |
-- |
CAMBR |
-- |
OCLCF |
-- |
OCLCQ |
-- |
COD |
-- |
OCLCQ |
-- |
IDEBK |
-- |
PIFAR |
-- |
VGM |
-- |
OCLCQ |
-- |
WY@ |
-- |
LUE |
-- |
UAB |
-- |
OCLCQ |
-- |
TKN |
-- |
OCLCQ |
-- |
K6U |
-- |
LUN |
-- |
CUY |
-- |
UKAHL |
-- |
QGK |
-- |
OCLCO |
019 ## - |
-- |
671531020 |
-- |
729025938 |
-- |
816592434 |
-- |
817916197 |
-- |
819629682 |
-- |
1170826001 |
-- |
1171013872 |
-- |
1259216847 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9780511909443 |
Qualifying information |
(electronic bk.) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
0511909446 |
Qualifying information |
(electronic bk.) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9780511906657 |
Qualifying information |
(ebook) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
051190665X |
Qualifying information |
(ebook) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
1282797662 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9781282797666 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
Cancelled/invalid ISBN |
9780521192484 |
Qualifying information |
(hardback) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
Cancelled/invalid ISBN |
052119248X |
Qualifying information |
(hardback) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
Cancelled/invalid ISBN |
9780521122542 |
Qualifying information |
(pbk.) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
Cancelled/invalid ISBN |
0521122546 |
Qualifying information |
(pbk.) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9780511761355 |
Qualifying information |
(ebook) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
051176135X |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
1139929771 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9781139929776 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9786612797668 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
6612797665 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
0511908687 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9780511908682 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
0511905378 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9780511905377 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
0511907931 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9780511907937 |
024 8# - OTHER STANDARD IDENTIFIER |
Standard number or code |
9786612797668 |
029 1# - (OCLC) |
OCLC library identifier |
AU@ |
System control number |
000062584241 |
029 1# - (OCLC) |
OCLC library identifier |
DEBSZ |
System control number |
372801927 |
029 1# - (OCLC) |
OCLC library identifier |
AU@ |
System control number |
000064838297 |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(OCoLC)672333517 |
Canceled/invalid control number |
(OCoLC)671531020 |
-- |
(OCoLC)729025938 |
-- |
(OCoLC)816592434 |
-- |
(OCoLC)817916197 |
-- |
(OCoLC)819629682 |
-- |
(OCoLC)1170826001 |
-- |
(OCoLC)1171013872 |
-- |
(OCoLC)1259216847 |
037 ## - SOURCE OF ACQUISITION |
Stock number |
279766 |
Source of stock number/acquisition |
MIL |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
Classification number |
QA267.7 |
Item number |
.G652 2010eb |
072 #7 - SUBJECT CATEGORY CODE |
Subject category code |
COM |
Subject category code subdivision |
051390 |
Source |
bisacsh |
072 #7 - SUBJECT CATEGORY CODE |
Subject category code |
COM |
Subject category code subdivision |
051440 |
Source |
bisacsh |
072 #7 - SUBJECT CATEGORY CODE |
Subject category code |
COM |
Subject category code subdivision |
051230 |
Source |
bisacsh |
072 #7 - SUBJECT CATEGORY CODE |
Subject category code |
UMB |
Source |
bicssc |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
005.1 |
Edition number |
22 |
049 ## - LOCAL HOLDINGS (OCLC) |
Holding library |
MAIN |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Goldreich, Oded. |
9 (RLIN) |
1345815 |
245 10 - TITLE STATEMENT |
Title |
P, NP, and NP-completeness : |
Remainder of title |
the basics of computational complexity / |
Statement of responsibility, etc |
Oded Goldreich. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
Place of publication, distribution, etc |
Cambridge ; |
-- |
New York : |
Name of publisher, distributor, etc |
Cambridge University Press, |
Date of publication, distribution, etc |
©2010. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
1 online resource (xxix, 184 pages) : |
Other physical details |
illustrations |
336 ## - |
-- |
text |
-- |
txt |
-- |
rdacontent |
337 ## - |
-- |
computer |
-- |
c |
-- |
rdamedia |
338 ## - |
-- |
online resource |
-- |
cr |
-- |
rdacarrier |
520 ## - SUMMARY, ETC. |
Summary, etc |
"The focus of this book is the P-versus-NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems and computational models. The P-versus-NP Question asks whether or not finding solutions is harder than checking the correctness of solutions. An alternative formulation asks whether or not discovering proofs is harder than verifying their correctness. It is widely believed that the answer to these equivalent formulations is positive, and this is captured by saying that P is different from NP. Although the P-versus-NP Question remains unresolved, the theory of NP-completeness offers evidence for the intractability of specific problems in NP by showing that they are universal for the entire class. Amazingly enough, NP-complete problems exist, and furthermore hundreds of natural computational problems arising in many different areas of mathematics and science are NP-complete"-- |
-- |
Provided by publisher. |
504 ## - BIBLIOGRAPHY, ETC. NOTE |
Bibliography, etc |
Includes bibliographical references (pages 181-182) and index. |
505 0# - FORMATTED CONTENTS NOTE |
Formatted contents note |
Computational tasks and models -- The P versus NP question -- Polynomial-time reductions -- NP-completeness -- Three relatively advanced topics -- Epilogue: a brief overview of complexity theory. |
588 0# - |
-- |
Print version record. |
546 ## - LANGUAGE NOTE |
Language note |
English. |
590 ## - LOCAL NOTE (RLIN) |
Local note |
eBooks on EBSCOhost |
Provenance (VM) [OBSOLETE] |
EBSCO eBook Subscription Academic Collection - Worldwide |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Computational complexity. |
9 (RLIN) |
72785 |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Computer algorithms. |
9 (RLIN) |
101373 |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Approximation theory. |
9 (RLIN) |
60944 |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Polynomials. |
9 (RLIN) |
128196 |
650 #2 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Algorithms |
9 (RLIN) |
69497 |
650 #6 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Complexité de calcul (Informatique) |
9 (RLIN) |
868997 |
650 #6 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Algorithmes. |
9 (RLIN) |
869436 |
650 #6 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Théorie de l'approximation. |
9 (RLIN) |
881022 |
650 #6 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Polynômes. |
9 (RLIN) |
951770 |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
algorithms. |
Source of heading or term |
aat |
9 (RLIN) |
69497 |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
COMPUTERS |
General subdivision |
Programming |
-- |
Open Source. |
Source of heading or term |
bisacsh |
9 (RLIN) |
871599 |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
COMPUTERS |
General subdivision |
Software Development & Engineering |
-- |
Tools. |
Source of heading or term |
bisacsh |
9 (RLIN) |
871601 |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
COMPUTERS |
General subdivision |
Software Development & Engineering |
-- |
General. |
Source of heading or term |
bisacsh |
9 (RLIN) |
871600 |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Approximation theory. |
Source of heading or term |
fast |
-- |
(OCoLC)fst00811829 |
9 (RLIN) |
60944 |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Computational complexity. |
Source of heading or term |
fast |
-- |
(OCoLC)fst00871991 |
9 (RLIN) |
72785 |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Computer algorithms. |
Source of heading or term |
fast |
-- |
(OCoLC)fst00872010 |
9 (RLIN) |
101373 |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Polynomials. |
Source of heading or term |
fast |
-- |
(OCoLC)fst01070715 |
9 (RLIN) |
128196 |
655 #0 - INDEX TERM--GENRE/FORM |
Genre/form data or focus term |
Electronic books. |
655 #4 - INDEX TERM--GENRE/FORM |
Genre/form data or focus term |
Electronic books. |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
Display text |
Print version: |
Main entry heading |
Goldreich, Oded. |
Title |
P, NP, and NP-completeness. |
Place, publisher, and date of publication |
New York : Cambridge University Press, 2010 |
International Standard Book Number |
9780521192484 |
Record control number |
(DLC) 2010023587 |
-- |
(OCoLC)642204747 |
856 40 - ELECTRONIC LOCATION AND ACCESS |
Uniform Resource Identifier |
<a href="https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=335200">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=335200</a> |
938 ## - |
-- |
Coutts Information Services |
-- |
COUT |
-- |
15552555 |
938 ## - |
-- |
ebrary |
-- |
EBRY |
-- |
ebr10421563 |
938 ## - |
-- |
EBSCOhost |
-- |
EBSC |
-- |
335200 |
938 ## - |
-- |
ProQuest MyiLibrary Digital eBook Collection |
-- |
IDEB |
-- |
279766 |
938 ## - |
-- |
YBP Library Services |
-- |
YANK |
-- |
3525102 |
938 ## - |
-- |
YBP Library Services |
-- |
YANK |
-- |
3478332 |
938 ## - |
-- |
YBP Library Services |
-- |
YANK |
-- |
3500655 |
938 ## - |
-- |
YBP Library Services |
-- |
YANK |
-- |
9246371 |
938 ## - |
-- |
Askews and Holts Library Services |
-- |
ASKH |
-- |
AH22947183 |
994 ## - |
-- |
92 |
-- |
INOPJ |