Advertisement

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
  15. Ken McAloon
    Pages 265-271
  16. Ian Parberry, Georg Schnitger
    Pages 272-290
  17. Kenneth W. Regan
    Pages 291-310
  18. David A. Russo
    Pages 311-324
  19. Michael Sipser
    Pages 325-329
  20. Leen Torenvliet, Peter van Emde Boas
    Pages 330-346
  21. Christopher B. Wilson
    Pages 362-382
  22. Back Matter

About these proceedings

Keywords

Arithmetic Hardware Morphism Topology automata complexity complexity theory function optimization probability

Bibliographic information

  • 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
  • Print ISBN 978-3-540-16486-9
  • Online ISBN 978-3-540-39825-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Electronics
IT & Software
Telecommunications