slovodefinícia
decision problem
(foldoc)
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.

(1996-05-03)
podobné slovodefinícia

Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.

na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.

online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4