Complexity : (Record no. 2755984)

MARC details
000 -LEADER
fixed length control field 07414cam a2201201 a 4500
001 - CONTROL NUMBER
control field ocn852899028
003 - CONTROL NUMBER IDENTIFIER
control field OCoLC
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20220711203612.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 cnu---unuuu
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 130716s1993 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 E7B
-- CAMBR
-- OCLCF
-- YDXCP
-- OCLCQ
-- AGLDB
-- OCLCQ
-- HEBIS
-- OCLCO
-- UAB
-- VTS
-- REC
-- STF
-- AU@
-- M8D
-- UKAHL
-- OCLCQ
-- K6U
-- YDX
-- VLY
-- OCLCQ
-- OCLCO
019 ## -
-- 890250238
-- 1100997747
-- 1162190341
-- 1241830854
-- 1242477729
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781107088696
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 1107088690
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9780511752506
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 0511752504
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 1107100577
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781107100572
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 1139884980
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781139884983
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 1107091632
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781107091634
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 1107103088
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781107103085
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 1107094909
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781107094901
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 0521457408
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9780521457408
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
Cancelled/invalid ISBN 0521457408
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
Cancelled/invalid ISBN 9780521457408
024 3# - OTHER STANDARD IDENTIFIER
Standard number or code 9780521457408
029 1# - (OCLC)
OCLC library identifier DEBBG
System control number BV043092065
029 1# - (OCLC)
OCLC library identifier DEBSZ
System control number 421262435
029 1# - (OCLC)
OCLC library identifier GBVCP
System control number 804798842
029 1# - (OCLC)
OCLC library identifier NZ1
System control number 15741715
035 ## - SYSTEM CONTROL NUMBER
System control number (OCoLC)852899028
Canceled/invalid control number (OCoLC)890250238
-- (OCoLC)1100997747
-- (OCoLC)1162190341
-- (OCoLC)1241830854
-- (OCoLC)1242477729
050 #4 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA267.7
Item number .W47 1993eb
055 #8 - CLASSIFICATION NUMBERS ASSIGNED IN CANADA
Classification number QA612.2
Item number .W46 1993
072 #7 - SUBJECT CATEGORY CODE
Subject category code MAT
Subject category code subdivision 016000
Source bisacsh
072 #7 - SUBJECT CATEGORY CODE
Subject category code MAT
Subject category code subdivision 018000
Source bisacsh
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 511.3
Edition number 22
084 ## - OTHER CLASSIFICATION NUMBER
Classification number 31.61
Source of number bcl
084 ## - OTHER CLASSIFICATION NUMBER
Classification number 31.10
Source of number bcl
084 ## - OTHER CLASSIFICATION NUMBER
Classification number 31.12
Source of number bcl
084 ## - OTHER CLASSIFICATION NUMBER
Classification number 31.80
Source of number bcl
084 ## - OTHER CLASSIFICATION NUMBER
Classification number 54.10
Source of number bcl
084 ## - OTHER CLASSIFICATION NUMBER
Classification number P 69
Source of number blsrissc
084 ## - OTHER CLASSIFICATION NUMBER
Classification number *68-02
Source of number msc
084 ## - OTHER CLASSIFICATION NUMBER
Classification number 03D15
Source of number msc
084 ## - OTHER CLASSIFICATION NUMBER
Classification number 57M25
Source of number msc
084 ## - OTHER CLASSIFICATION NUMBER
Classification number 68Q15
Source of number msc
084 ## - OTHER CLASSIFICATION NUMBER
Classification number 68R05
Source of number msc
084 ## - OTHER CLASSIFICATION NUMBER
Classification number 82B43
Source of number msc
049 ## - LOCAL HOLDINGS (OCLC)
Holding library MAIN
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Welsh, D. J. A.
9 (RLIN) 956955
245 10 - TITLE STATEMENT
Title Complexity :
Remainder of title knots, colourings, and counting /
Statement of responsibility, etc D.J.A. Welsh.
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 1993.
300 ## - PHYSICAL DESCRIPTION
Extent 1 online resource (viii, 163 pages) :
Other physical details illustrations
336 ## -
-- text
-- txt
-- rdacontent
337 ## -
-- computer
-- c
-- rdamedia
338 ## -
-- online resource
-- cr
-- rdacarrier
490 1# - SERIES STATEMENT
Series statement London mathematical society lecture note series ;
Volume number/sequential designation 186
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc Includes bibliographical references (pages 143-159) and index.
588 0# -
-- Print version record.
520 ## - SUMMARY, ETC.
Summary, etc These notes are based on a series of lectures given at the Advanced Research Institute of Discrete Applied Mathematics held at Rutgers University. Their aim is to link together algorithmic problems arising in knot theory, statistical physics and classical combinatorics. Apart from the theory of computational complexity concerned with enumeration problems, introductions are given to several of the topics treated, such as combinatorial knot theory, randomised approximation algorithms, percolation and random cluster models. To researchers in discrete mathematics, computer science and statistical physics, this book will be of great interest, but any non-expert should find it an appealing guide to a very active area of research.
505 2# - FORMATTED CONTENTS NOTE
Formatted contents note 1. The complexity of enumeration -- 1.1. Basics of complexity -- 1.2. Counting problems -- 1.3. # P-complete problems -- 1.4. Decision easy, counting hard -- 1.5. The Permanent -- 1.6. Hard enumeration problems not thought to be # P-complete -- 1.7. Self-avoiding walks -- 1.8. Toda's theorems -- 2. Knots and links -- 2.2. Tait colourings -- 2.3. Classifying knots -- 2.4. Braids and the braid group -- 2.5. The braid index and the Seifert graph of a link -- 2.6. Enzyme action -- 2.7. The number of knots and links -- 2.8. The topology of polymers -- 3. Colourings, flows and polynomials -- 3.1. The chromatic polynomial -- 3.2. The Whitney-Tutte polynomials -- 3.3. Tutte Grothendieck invariants -- 3.4. Reliability theory -- 3.5. Flows over an Abelian group -- 3.6. Ice models -- 3.7. A catalogue of invariants -- 4. Statistical physics -- 4.1. Percolation processes -- 4.2. The Ising model -- 4.3. Combinatorial interpretations -- 4.4. The Ashkin-Teller-Potts model -- 4.5. The random cluster model -- 4.6. Percolation in the random cluster model -- 5. Link polynomials and the Tait conjectures -- 5.1. The Alexander polynomial -- 5.2. The Jones polynomial and Kauffman bracket -- 5.3. The Homfly polynomial -- 5.4. The Kauffman 2-variable polynomial -- 5.5. The Tait conjectures -- 5.6. Thistlethwaite's nontriviality criterion -- 5.7. Link invariants and statistical mechanics -- 6. Complexity questions -- 6.1. Computations in knot theory -- 6.2. The complexity of the Tutte plane -- 6.3. The complexity of knot polynomials -- 6.4. The complexity of the Ising model -- 6.5. Reliability and other computations -- 7. The complexity of uniqueness and parity -- 7.1. Unique solutions -- 7.2. Unambiguous machines and one-way functions -- 7.3. The Valiant-Vazirani theorem -- 7.4. Hard counting problems not parsimonious with SAT -- 7.5. The curiosity of parity -- 7.6. Toda's theorem on parity -- 8. Approximation and randomisation -- 8.1. Metropolis methods -- 8.2. Approximating to within a ratio -- 8.3. Generating solutions at random -- 8.4. Rapidly mixing Markov chains -- 8.5. Computing the volume of a convex body -- 8.6. Approximations and the Ising model.
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 Knot theory.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Combinatorial analysis.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Statistical physics.
9 (RLIN) 72142
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 Théorie des nœuds.
9 (RLIN) 877208
650 #6 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Analyse combinatoire.
9 (RLIN) 866529
650 #6 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Physique statistique.
9 (RLIN) 895531
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element MATHEMATICS
General subdivision Infinity.
Source of heading or term bisacsh
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element MATHEMATICS
General subdivision Logic.
Source of heading or term bisacsh
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Combinatorial analysis.
Source of heading or term fast
-- (OCoLC)fst00868961
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 Knot theory.
Source of heading or term fast
-- (OCoLC)fst00988171
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Statistical physics.
Source of heading or term fast
-- (OCoLC)fst01132076
9 (RLIN) 72142
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Komplexitätstheorie
Source of heading or term gnd
9 (RLIN) 898316
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Graphentheorie
Source of heading or term gnd
9 (RLIN) 875319
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Knopentheorie.
Source of heading or term gtt
9 (RLIN) 877210
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Complexiteit.
Source of heading or term gtt
9 (RLIN) 891039
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Complexité de calcul (Informatique)
Source of heading or term ram
9 (RLIN) 868997
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Noeud, théorie du.
Source of heading or term ram
9 (RLIN) 956956
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Lien, théorie du.
Source of heading or term ram
9 (RLIN) 956957
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 Welsh, D.J.A.
Title Complexity.
Place, publisher, and date of publication Cambridge ; New York : Cambridge University Press, 1993
International Standard Book Number 0521457408
Record control number (DLC) 94104623
-- (OCoLC)29845266
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE
Uniform title London Mathematical Society lecture note series ;
Volume number/sequential designation 186.
9 (RLIN) 144795
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=569294">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=569294</a>
938 ## -
-- Askews and Holts Library Services
-- ASKH
-- AH25454061
938 ## -
-- Askews and Holts Library Services
-- ASKH
-- AH26385346
938 ## -
-- ebrary
-- EBRY
-- ebr10733625
938 ## -
-- EBSCOhost
-- EBSC
-- 569294
938 ## -
-- YBP Library Services
-- YANK
-- 10866271
938 ## -
-- YBP Library Services
-- YANK
-- 10862031
938 ## -
-- YBP Library Services
-- YANK
-- 10869768
938 ## -
-- YBP Library Services
-- YANK
-- 11063901
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 11/07/2022   11/07/2022 11/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