Computational problems

In der Berechenbarkeitstheorie und der Komplexitätstheorie ist ein Entscheidungsproblem ein Rechenproblem , das als Ja/Nein-Frage zu einer Menge von Eingabewerten formuliert werden kann.

In der Informatik und Mathematik ist das Josephus-Problem (oder die Josephus-Permutation ) ein theoretisches Problem, das mit einem bestimmten Auszählspiel zusammenhängt .

In Mathematik , Ingenieurwesen , Informatik und Wirtschaftswissenschaften bezeichnet man als Optimierungsproblem die Suche nach der besten Lösung aus allen möglichen Lösungen .

In der Komplexitätstheorie und der Berechenbarkeitstheorie ist ein Zählproblem eine Art von Rechenproblem , das durch Verschärfung eines Entscheidungsproblems entsteht .