Coverart for item
The Resource Computational complexity, by K. Wagner and G. Wechsung

Computational complexity, by K. Wagner and G. Wechsung

Label
Computational complexity
Title
Computational complexity
Statement of responsibility
by K. Wagner and G. Wechsung
Creator
Contributor
Subject
Language
eng
Member of
Cataloging source
DLC
http://library.link/vocab/creatorName
Wagner, K.
Illustrations
illustrations
Index
index present
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorName
Wechsung, Gerd
Series statement
Mathematics and its applications D. Reidel Publishing Company. East European series ;
http://library.link/vocab/subjectName
Computational complexity
Label
Computational complexity, by K. Wagner and G. Wechsung
Instantiates
Publication
Note
Includes indexes
Bibliography note
Bibliography: pages [497]-534
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Part 1. Basic concepts -- Preliminaries -- The notion of computational complexity -- Part 2. Complexity classes and complexity measures -- Complexity of single problems -- Properties of complexity classes -- Properties of complexity measures -- Part 3. Relationships between different measures -- Simulation -- Determinism versus nondeterminism -- Space and time -- Relativized computations
Control code
12809845
Dimensions
23 cm
Extent
551 pages
Isbn
9789027721464
Lccn
85025587
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(WaOLN)881782
Label
Computational complexity, by K. Wagner and G. Wechsung
Publication
Note
Includes indexes
Bibliography note
Bibliography: pages [497]-534
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Part 1. Basic concepts -- Preliminaries -- The notion of computational complexity -- Part 2. Complexity classes and complexity measures -- Complexity of single problems -- Properties of complexity classes -- Properties of complexity measures -- Part 3. Relationships between different measures -- Simulation -- Determinism versus nondeterminism -- Space and time -- Relativized computations
Control code
12809845
Dimensions
23 cm
Extent
551 pages
Isbn
9789027721464
Lccn
85025587
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(WaOLN)881782

Library Locations

    • Mathematical Sciences LibraryBorrow it
      104 Ellis Library, Columbia, MO, 65201, US
      38.944377 -92.326537
Processing Feedback ...