Entscheidungsprobleme: Phänomene – Reduktionen – Algorithmen

Abstract:

Im Kontext unterschiedlicher Entscheidungsprobleme wird deren Bedeutung bei der Aufdeckung gefälschter Staatshaushalte und Steuererklärungen, der Komplexität von Computerspielen wie Minesweeper und der Verifikation großer Datenbestände auf ihre Konsistenz exemplarisch aufgezeigt. Zudem wird auf verwandte Probleme, deren Lösung und relevante Literatur verwiesen.

Keywords:

Benford-Verteilung, Computer-Forensik, Minesweeper, NP-Vollständigkeit, Fingerprint-Funktionen, Probabilistisches Vergleichen

 

Posted in TEWI-Kolloquium | Tagged , , , , , | Kommentare deaktiviert für Entscheidungsprobleme: Phänomene – Reduktionen – Algorithmen
RSS
EMAIL