Lecture Notes in Computer Science
cover

Complexity and Structure

Authors: Schöning, Uwe

Buy this book

eBook $29.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-39759-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $39.99
price for USA in USD
  • ISBN 978-3-540-16079-3
  • 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

Table of contents (7 chapters)

Table of contents (7 chapters)
  • Introduction

    Pages 1-4

  • Preliminaries

    Pages 5-11

  • Circuit-size complexity

    Pages 12-29

  • Probabilistic Algorithms

    Pages 30-41

  • Sparse sets

    Pages 42-63

Buy this book

eBook $29.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-39759-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $39.99
price for USA in USD
  • ISBN 978-3-540-16079-3
  • 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
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Complexity and Structure
Authors
Series Title
Lecture Notes in Computer Science
Series Volume
211
Copyright
1986
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-39759-5
DOI
10.1007/3-540-16079-5
Softcover ISBN
978-3-540-16079-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
IX, 103
Topics