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.)

Free Preview

Buy this book

eBook 71,68 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • 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 90,47 €
price for Spain (gross)
  • ISBN 978-3-540-16486-9
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules

Table of contents (28 chapters)

Table of contents (28 chapters)
  • The complexity of sparse sets in P

    Pages 1-11

    Allender, Eric W.

  • Isomorphisms and 1-L reductions

    Pages 12-22

    Allender, Eric W.

  • Randomness, relativizations, and polynomial reducibilities

    Pages 23-34

    Ambos-Spies, Klaus

  • On non-uniform polynomial space

    Pages 35-50

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

  • One-way functions and circuit complexity

    Pages 51-65

    Boppana, R. B. (et al.)

Buy this book

eBook 71,68 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • 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 90,47 €
price for Spain (gross)
  • ISBN 978-3-540-16486-9
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
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