Einen nicht ganz ernst gemeinten Vorschlag zur Erweiterung der Komplexitätstheorie lesen wir in einem Beitrag von Klaus Kneuper und Thomas Leineweber für den Busy Beaver Nr. 82 (Februar 1997).

Von den Autoren werden die neuen Klassen T, NT und NTC eingeführt – das sind die Klassen der trivialen, der nichttrivialen und die der schwersten Probleme. Die Motivation für diese neuartige Theorie gründen die Autoren auf der persönlichen Erfahrung, dass angeblich triviale Beweise nicht so trivial sind, wie es die Dozenten in Vorlesungen behaupten. Daher soll eine exakte Definition der Klasse trivialer Probleme diese genauer bestimmen und von von den anderen Klassen leichter unterscheidbar machen:

Triviale Probleme und die Klasse T

Wieder dürfen wir neue Unternehmensmitglieder in den Reihen der Alumni der Informatik begrüßen: Die Deutsche Telekom und das Fraunhofer-Institut für Software- und Systemtechnik ISST sind in den vergangenen Tagen dem Verein begetreten und werden beide am 9./10. Juni an unserer REALITY Kontaktmesse für Informatik teilnehmen.

Insbesondere die Deutsche Telekom bedarf wohl keiner langen Vorstellung. Das Fraunhofer-Institut für Software- und Systemtechnik ISST wurde im Jahre 1992 gegründet und hat seinen Sitz in Dortmund. Die Geschäftsfelder des ISST liegen in der Konzeption und Entwicklung von IT-Lösungen im Bereich Logistik, Gesundheitswesen sowie Datenwirtschaft.

Student*innen und Absolvent*innen unserer Fakultät sind herzlich eingeladen die Unternehmen und ihre Arbeit auf der REALITY Kontaktmesse im Juni besser kennen zu lernen.

reality-jobmesse.de