↓ Skip to main content
What is this page? Embed badge

Komplexitätstheorie

Overview of attention for book
Cover of 'Komplexitätstheorie'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Einleitung
  3. Altmetric Badge
    Chapter 2 Algorithmische Probleme und ihre Komplexität
  4. Altmetric Badge
    Chapter 3 Die grundlegenden Komplexitätsklassen
  5. Altmetric Badge
    Chapter 4 Reduktionen — algorithmische Beziehungen zwischen Problemen
  6. Altmetric Badge
    Chapter 5 Die NP-Vollständigkeitstheorie
  7. Altmetric Badge
    Chapter 6 NP-vollständige und NP-äquivalente Probleme
  8. Altmetric Badge
    Chapter 7 Die Komplexitätsanalyse von Problemen
  9. Altmetric Badge
    Chapter 8 Die Komplexität von Approximationsproblemen — klassische Resultate
  10. Altmetric Badge
    Chapter 9 Die Komplexität von Black-Box-Problemen
  11. Altmetric Badge
    Chapter 10 Weitere Komplexitätsklassen und Beziehungen zwischen den Komplexitätsklassen
  12. Altmetric Badge
    Chapter 11 Interaktive Beweise
  13. Altmetric Badge
    Chapter 12 Das PCP-Theorem und die Komplexität von Approximationsproblemen
  14. Altmetric Badge
    Chapter 13 Weitere klassische Themen der Komplexitätstheorie
  15. Altmetric Badge
    Chapter 14 Die Komplexität von nichtuniformen Problemen
  16. Altmetric Badge
    Chapter 15 Kommunikationskomplexität
  17. Altmetric Badge
    Chapter 16 Die Komplexität boolescher Funktionen
  18. Altmetric Badge
    Chapter 17 Schlussbemerkungen
Attention for Chapter 12: Das PCP-Theorem und die Komplexität von Approximationsproblemen
Altmetric Badge

Citations

dimensions_citation
13 Dimensions
Summary Dimensions citations
So far, Dimensions has found 13 publications that cite this research output.

13

The most recent citing publications are shown below. View all 13 publications that cite this research output on Dimensions.

This page shows the most recent citations of this research output.

Click here to find out how to access more activity.

This page is provided by Altmetric.