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 |