Das "Kompendium Theoretische Informatik - eine Ideensammlung" ergänzt das Lehrbuch "Theoretische Informatik - eine algorithmenorientierte Einführung" vom gleichen Autor. An Stelle von formalen Beweisen werden die wesentlichen Ideen...

"Suchprobleme" von Ingo Wegener ist ein Band aus der Reihe Teubner Studienbücher Mathematik. Das Buch bietet eine gründliche Einführung in die Theorie und Anwendung von Suchproblemen, einer Schlüsseldisziplin in der Informatik und...

"Effiziente Algorithmen für grundlegende Funktionen" von Ingo Wegener ist ein umfassendes Werk, das sich mit der Analyse und Entwicklung effizienter Algorithmen zur Lösung fundamentaler Probleme in der Informatik beschäftigt. Das Buch...

Die Theoretische Informatik ist älter als die Praktische, Angewandte oder Techni sche Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche der Informatik, und ihre Ergebnisse sind...

Das Neue an dieser Einführung in die Theoretische Informatik ist die konsequent algorithmenorientierte Sichtweise, d.h. eine Umsetzung in praktisch und theoretisch effiziente Algorithmen wird angestrebt. Auf diese Weise bietet das Buch...

Complexity Theory von Wegener, Ingo

„Theoretische Informatik - eine algorithmenorientierte Einführung“ von Ingo Wegener ist ein Lehrbuch, das sich mit den grundlegenden Konzepten und Theorien der theoretischen Informatik beschäftigt. Es legt besonderen Fokus auf die...

Die Komplexitätstheorie ist inzwischen eine ausgefeilte Theorie. Viele wichtige und nützliche Ergebnisse sind schwer vermittelbar, da der Weg zu Ergebnissen für konkrete Probleme lang und beschwerlich ist. Während die...