| slovo | definícia |
satisfiability problem
(foldoc) | satisfiability problem
A problem used as an example in complexity theory. It can
be stated thus:
Given a Boolean expression E, decide if there is some
assignment to the variables in E such that E is true.
A Boolean expression is composed of Boolean variables,
(logical) negation (NOT), (logical) conjunction (AND) and
parentheses for grouping. The satisfiability problem was the
first problem to be proved to be NP-complete (by Cook).
["Introduction to Automata Theory, Languages, and Computation"
by Hopcroft and Ullman, pub. Addison-Wesley].
(1994-11-11)
|
| |
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