Advertisement

© 1986

Structure in Complexity Theory

Proceedings of the Conference held at the University of California, Berkeley, California, June 2–5, 1986

  • Editors
  • Alan L. Selman
Conference proceedings

Part of the Lecture Notes in Computer Science book series (LNCS, volume 223)

Table of contents

  1. Front Matter
  2. Eric W. Allender
    Pages 1-11
  3. Eric W. Allender
    Pages 12-22
  4. J. L. Balcázar, J. Díaz, J. Gabarró
    Pages 35-50
  5. R. B. Boppana, J. C. Lagarias
    Pages 51-65
  6. Jonathan F. Buss
    Pages 66-76
  7. Jin-yi Cai, Lane Hemachandra
    Pages 105-124
  8. Peter Clote, Gaisi Takeuti
    Pages 125-143
  9. Anne Condon, Richard Ladner
    Pages 144-162
  10. Martin Dietzfelbinger, Wolfgang Maass
    Pages 163-183
  11. Ker-I Ko, Timothy J. Long, Ding-Zhu Du
    Pages 196-196
  12. Ker-I Ko, Pekka Orponen, Uwe Schöning, Osamu Watanabe
    Pages 197-217
  13. Mark W. Krentel
    Pages 218-218
  14. Ming Li, Luc Longpré, Paul M. B. Vitányi
    Pages 219-233

About these proceedings

Keywords

Arithmetic Hardware Morphism Topology automata complexity complexity theory function optimization probability

Bibliographic information

  • Book Title Structure in Complexity Theory
  • Book Subtitle Proceedings of the Conference held at the University of California, Berkeley, California, June 2–5, 1986
  • Editors Alan L. Selman
  • Series Title Lecture Notes in Computer Science
  • Series Abbreviated Title Lect Notes Comput Sci
  • DOI https://doi.org/10.1007/3-540-16486-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 1986
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Softcover ISBN 978-3-540-16486-9
  • eBook ISBN 978-3-540-39825-7
  • Series ISSN 0302-9743
  • Series E-ISSN 1611-3349
  • Edition Number 1
  • Number of Pages VIII, 404
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Computation by Abstract Devices
  • Buy this book on publisher's site
Industry Sectors
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Energy, Utilities & Environment
Aerospace