Entscheidungsproblem
This is the German phrase for the decidability problem in mathematics, which has a separate definition in this dictionary.
(Added January 2010)