Vorlesungen zur Komplexitätstheorie

  • Gerd Wechsung

Part of the TEUBNER-TEXTE zur Informatik book series (TTZI, volume 32)

Table of contents

  1. Front Matter
    Pages 1-9
  2. Gerd Wechsung
    Pages 10-12
  3. Gerd Wechsung
    Pages 13-38
  4. Gerd Wechsung
    Pages 39-60
  5. Gerd Wechsung
    Pages 61-94
  6. Gerd Wechsung
    Pages 95-116
  7. Gerd Wechsung
    Pages 117-134
  8. Gerd Wechsung
    Pages 135-162
  9. Gerd Wechsung
    Pages 163-180
  10. Gerd Wechsung
    Pages 181-210
  11. Gerd Wechsung
    Pages 211-250
  12. Gerd Wechsung
    Pages 251-266
  13. Back Matter
    Pages 267-312

About this book

Keywords

Funktionenklassen Hierarchiesätze Informatik Komplexität Komplexitätstheorie Mathematik PSPACE Polynomialzeit Polynomialzeithierarchie Zählklassen

Authors and affiliations

  • Gerd Wechsung
    • 1
  1. 1.Friedrich-Schiller-UniversitätJenaDeutschland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-322-80024-4
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2000
  • Publisher Name Vieweg+Teubner Verlag
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-519-00315-1
  • Online ISBN 978-3-322-80024-4
  • Series Print ISSN 1615-4584
  • About this book
Industry Sectors
Electronics
Telecommunications
Energy, Utilities & Environment
Biotechnology