Decision problem

1) математический термин задача принятия решений; проблема разрешимости (в логике: задача, связанная с поиском метода для определения того, является ли данная формула или данное утверждение истинным; в более обобщенной трактовке: задача, связанная с определением того, относится ли данный объект к определенной группе, и подразумевающая выбор из двух возможных вариантов ответа "Да" или "Нет"; английский термин является переводом немецкого термина "Entscheidungsproblem") 2) методология науки проблема принятия решения (в самом общем смысле: ситуация, когда необходимо выбрать одну из имеющихся альтернатив) Смотри: optimization problem, decision theory, game theory

Англо-русский словарь экономических терминов

Decision problem

A problem with a yes/no answer. Determining whether some potential solution to a question is actually a solution or not. E.g. "Is 43669" a prime number?". This is in contrast to a "search problem" which must find a solution from scratch, e.g. "What is the millionth prime number?". See decidability.

Онлайн словарь компьютерных терминов