Polynomial Time Ein Entscheidungsproblem gehört zur dieser Klasse, wenn es einen polynomiellen Algorithmus gibt, der dieses löst.