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