Complexity theory : current research / edited by Klaus Ambos-Spies, Steven Homer, Uwe Schöning.
Complexity theory : current research / edited by Klaus Ambos-Spies, Steven Homer, Uwe Schöning.
Complexity theory : current research / edited by Klaus Ambos-Spies, Steven Homer, Uwe Schöning.
About this item
Full title
Publisher
Cambridge ; New York : Cambridge University Press, 1993.
Date
1993.
Call Numbers
T0393514
Record Identifier
MMS ID
Language
English
Formats
Physical Description
Physical content
viii, 313 p. : ill. ; 24 cm.
Contents
Reductions to Sets of Low Information Content / V. Arvind, Y. Han, L. Hemachandra, J. Kobler, A. Lozano, M. Mundhenk, M. Ogiwara, U. Schoening, R. Silvestri and T. Thierauf -- On Average P vs. Average NP / J. Belanger and J. Wang -- Additional Queries and Algorithmically Random Languages / R. Book -...
Publication information
Publisher
Cambridge ; New York : Cambridge University Press, 1993.
Place of Publication
England
Date Published
1993.
Subjects
More information
Alternative Titles
Full title
Complexity theory : current research / edited by Klaus Ambos-Spies, Steven Homer, Uwe Schöning.
Authors, Artists and Contributors
Author / Artists
Notes
General note
Includes bibliographical references.
Transferred from N519.4/18.
Contextual Information
Related resource (online)
Other version (online)
Identifiers
Primary Identifiers
Call Numbers
T0393514
Record Identifier
74VKvVRpbEVA
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/74VKvVRpbEVA
Other Identifiers
ISBN
0521442206
9780521442206
DDC
511.3
519.4
MMS ID
991021539999702626
