Bücher und Monographien

• Rüdiger Reischuk:
  Einführung in die Komplexitätstheorie.
  Teubner Verlag Stuttgart, Leipzig, 1990.
  Zusammenfassung anzeigen
  
  413 Seiten mit 103 Abbildungen
  vergriffen -- keine Neuauflage geplant
  Neubearbeitung und Erweiterung derThematik durch die Bände Komplexitätstheorie I und II
• Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Chritian Scheideler, Heribert Vollmer, Dorothea Wagner (Eds.):
  Algorithms Unplugged.
  Springer Verlag, Heidelberg, 2011.
  Website anzeigen
• Rüdiger Reischuk:
  Komplexitätstheorie, Band I: Grundlagen: Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus.
  Teubner Verlag Stuttgart, Leipzig, 1999.
  Website anzeigen

Buchbeiträge

• Bernd Halstenberg, Rüdiger Reischuk:
  Über den Nutzen von Orakelfragen bei nichtdeterministischen Protokollen.
  In Informatik - Festschrift zum 60. Geburtstag von Günter Hotz, Teubner-Texte zur Informatik, Band 1, S. 169-183. Teubner Verlag Stuttgart, Leipzig, 1991.
• Rüdiger Reischuk, Bernd Schmeltz:
  Area Efficient Methods to Increase the Reliability of Circuits.
  In Data Structures and Efficient Algorithms - Final Report on the DFG Special Joint Initiative, Band 594 von Lecture Notes in Computer Science, S. 363-389. Springer, 1992.
  Website anzeigen
• Rüdiger Reischuk:
  Zeit und Raum in Rechnernetzen.
  In Highlights aus der Informatik, S. 155-176. Springer, 1996.
  Website anzeigen
• Rüdiger Reischuk, Maciej Liskiewicz:
  Computing with Sublogarithmic Space.
  In Complexity Theory Respective II, S. 197-224. Springer, 1997.
  Website anzeigen
• Rüdiger Reischuk:
  Average-case Computational Complexity.
  In Encyclopaedia of Mathematics, Suppl. III, S. 111-128. Springer, 2002.
• Rüdiger Reischuk:
  Planung und Realisation von Informationssystemen: Algorithmische Komplexität.
  In Taschenbuch der Wirtschaftsinformatik und Wirtschaftsmathematik, Kap. 6.2, S. 246-252. Harri Deutsch, 2003.
  Website anzeigen
• Rüdiger Reischuk, Markus Hinkelmann:
  Einweg-Funktionen: Vorsicht Falle - Rückweg nur für Eingeweihte!
  In Taschenbuch der Algorithmen, S. 139-148. Springer, 2008.
  Zusammenfassung anzeigen
  
  Ein Beitrag über Einweg-Funktionen im Rahmen der Algorithmen der Woche während des Jahrs der Informatik 2006.
• Rüdiger Reischuk:
  One-Way Functions: Mind the Trap -- Escape Only for the Initiated.
  In Algorithms Unplugged, S. 131-140. Springer, 2011.
  Website anzeigen
• Rüdiger Reischuk, Markus Hinkelmann:
  One-Way Functions. Mind the Trap – Escape Only for the Initiated.
  In Algorithms Unplugged, S. 131-139. Springer, 2011.
  Website anzeigen