Lecture Notes in Computer Science
cover

Komplexität von Entscheidungsproblemen

Ein Seminar

Editors: Specker, E., Strassen, V. (Hrsg.)

Buy this book

eBook $14.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-38212-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $21.95
price for USA in USD
  • ISBN 978-3-540-07805-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Table of contents (12 chapters)

Table of contents (12 chapters)
  • Einleitung

    Pages 1-10

  • I. Zeitlich beschränkte Turingmaschinen und polynomiale Reduktion

    Pages 11-19

    Baur, Walter

  • II. Polynomial beschränkte nichtdeterministische Turingmaschinen und die Vollständigkeit des aussagelogischen Erfüllungsproblems

    Pages 20-35

    Häussler, Alex

  • III. Probleme, die zum Erfüllungsproblem der Aussagenlogik polynomial äquivalent sind

    Pages 36-48

    Schuster, Peter

  • IV. Weitere zum Erfüllungsproblem polynomial äquivalente kombinatorische Aufgaben

    Pages 49-71

    Gathen, Joachim (et al.)

Buy this book

eBook $14.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-38212-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $21.95
price for USA in USD
  • ISBN 978-3-540-07805-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Komplexität von Entscheidungsproblemen
Book Subtitle
Ein Seminar
Editors
  • E. Specker
  • V. Strassen
Series Title
Lecture Notes in Computer Science
Series Volume
43
Copyright
1976
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-38212-6
DOI
10.1007/3-540-07805-3
Softcover ISBN
978-3-540-07805-0
Series ISSN
0302-9743
Edition Number
1
Number of Pages
217
Topics