Dictionary    Maps    Thesaurus    Translate    Advanced >   


Tip: Click a synonym from the results below to see its synonyms.
No results could be found matching the exact term satisfiability problem in the thesaurus.
Try one of these suggestions:
satisfaction  satisfactional  satisfactory  satisfied  satisfy  satisfying  sideswipe  sketchbook  stack  stag  stage  stick  stickpin  stickup  stockbreeding  stockbroker  stockjobbing  stockpile  stuck  sweatshop  sweet  switch  switchback  switchboard 

Consider searching for the individual words satisfiability, or problem.
Dictionary Results for satisfiability problem:
1. The Free On-line Dictionary of Computing (30 December 2018)
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)
Common Misspellings >
Most Popular Searches: Define Misanthrope, Define Pulchritudinous, Define Happy, Define Veracity, Define Cornucopia, Define Almuerzo, Define Atresic, Define URL, Definitions Of Words, Definition Of Get Up, Definition Of Quid Pro Quo, Definition Of Irreconcilable Differences, Definition Of Word, Synonyms of Repetitive, Synonym Dictionary, Synonym Antonyms. See our main index and map index for more details.

©2011-2024 ZebraWords.com - Define Yourself - The Search for Meanings and Meaning Means I Mean. All content subject to terms and conditions as set out here. Contact Us, peruse our Privacy Policy