The noun Entscheidungsproblem is uncountable.
The singular form of Entscheidungsproblem is also Entscheidungsproblem.