Workshop Informatik

Grenzen algorithmischer Verfahren - Was können eigentlich Computer nicht?

M. Sc. Christian Rauch

Die Grenzen algorithmischer Verfahren ist eins der spannendsten Themen der Informatik, da es sich mit den Grenzen des Möglichen beschäftigt und immer noch zahlreiche Probleme in der Wissenschaft ungelöst sind. Vor allem das P=?NP Problem ist an Spannung kaum zu übertreffen. Wieso sonst wäre auf die Lösung des Problems 1 Million Dollar Belohnung ausgesetzt, bzw. wäre es auf der Liste der 10 wichtigsten ungelösten Probleme der Mathematik und Informatik. Die Lösung, vor allem falls P=NP sein sollte, hätte spektakuläre Auswirkungen. Aber auch die Fragestellung, was kann mit einem Computer nicht gelöst werden und damit den Grenzbereich des Unmmöglichen zu erreichen, ist etwas, was man nicht häufig in seinem Alltag wieder findet. Und trotzdem hat auch dieser Bereich einen großen Einfluss auf unser Leben.

Nehmen Sie an unserem Workshop teil und entdecken Sie die Grenzen des Möglichen und Unmöglichen!