het vervulbaarheidsprobleem

zelfst.naamw.
Verbuigingen:  vervulbaarheidsproblemen
Verbuigingen:  vervulbaarheidsprobleempje

het bepalen of een logische propositie vervuld kan worden


Bron: WikiWoordenboek.

1 definitie op Encyclo
  • In de complexiteitstheorie verwijst het 'vervulbaarheidsprobleem' (ook bekend als 'SAT', van het Engelse 'satisfiability') naar het bepalen of een logische propositie vervuld kan worden; een propositie kan vervuld worden als er een toekenning van waar of onwaar aan de atomaire formules bestaat zodanig dat de ...
Toon uitgebreidere definities

Vraag & Antwoord voor je slimme speaker
Is het 'de vervulbaarheidsprobleem' of 'het vervulbaarheidsprobleem'?
Het is 'het vervulbaarheidsprobleem', want vervulbaarheidsprobleem is onzijdig. Als je het aanwijst is het 'dat vervulbaarheidsprobleem'.
Wat betekent vervulbaarheidsprobleem?
'het bepalen of een logische propositie vervuld kan worden'
Hoe spel je vervulbaarheidsprobleem?
vervulbaarheidsprobleem spel je V E R V U L B A A R H E I D S P R O B L E E M

Op andere websites
Zoek vervulbaarheidsprobleem op Woordenlijst.org
Zoek vervulbaarheidsprobleem op Google
Zoek vervulbaarheidsprobleem op Wikipedia