P, NP, and NP-completeness : (Record no. 2932987)

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
Holdings
Withdrawn status Lost status Damaged status Not for loan Collection code Home library Current library Date acquired Total Checkouts Date last seen Price effective from Koha item type
        E-Books EBSCO OPJGU Sonepat- Campus OPJGU Sonepat- Campus 13/07/2022   13/07/2022 13/07/2022 Electronic-Books

O.P. Jindal Global University, Sonepat-Narela Road, Sonepat, Haryana (India) - 131001

Send your feedback to glus@jgu.edu.in

Hosted, Implemented & Customized by: BestBookBuddies   |   Maintained by: Global Library