decision problem

[/dɪˈsɪʒən ˈprɑːbləm/]
nounpl: decision problems
problema de decisão
1. A computational problem that requires a yes-or-no answer; a problem in computer science and mathematical logic where the goal is to determine whether a given input satisfies a particular property or condition
The halting problem is a famous decision problem that asks whether a given program will eventually stop or run forever.
O problema da parada é um famoso problema de decisão que pergunta se um determinado programa eventualmente parará ou executará para sempre.
2. In business and management, a situation or scenario requiring a choice between alternatives with defined possible outcomes
The company faced a decision problem regarding whether to expand into new markets.
A empresa enfrentou um problema de decisão quanto a expandir para novos mercados.
This term is primarily technical and used in computer science, mathematics, and formal logic education in both Brazil and the USA. It is rarely used in everyday conversation and is specific to academic and professional technical contexts.
Synonyms / Sinônimos
decision-theoretic problemyes-no problembinary decision problemcomputational decision problem

Regional Variations

General Brazilian
problema de decisão
Standard term used in computer science and mathematics education
Portugal
problema de decisão
Same as Brazilian Portuguese; universal in technical contexts
São Paulo
problema de decisão
Commonly used in tech industry and academia

Related Words

computational complexityalgorithmNP-completeformal languagesatisfiability problemTuring machine

Related Idioms & Phrases

face a decision problem
solve a decision problem
reduce to a decision problem
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →