Lecture Notes in Computer Science

Structure in Complexity Theory

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

Editors: Selman, Alan L. (Ed.)

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-540-39825-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-16486-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Table of contents (28 chapters)

  • The complexity of sparse sets in P

    Allender, Eric W.

    Pages 1-11

  • Isomorphisms and 1-L reductions

    Allender, Eric W.

    Pages 12-22

  • Randomness, relativizations, and polynomial reducibilities

    Ambos-Spies, Klaus

    Pages 23-34

  • On non-uniform polynomial space

    Balcázar, J. L. (et al.)

    Pages 35-50

  • One-way functions and circuit complexity

    Boppana, R. B. (et al.)

    Pages 51-65

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-540-39825-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-16486-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Structure in Complexity Theory
Book Subtitle
Proceedings of the Conference held at the University of California, Berkeley, June 2-5, 1986
Editors
  • Alan L. Selman
Series Title
Lecture Notes in Computer Science
Series Volume
223
Copyright
1986
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-39825-7
DOI
10.1007/3-540-16486-3
Softcover ISBN
978-3-540-16486-9
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 404
Topics