Anar al contingut

Satisfactibilitat

De L'Enciclopèdia, la wikipedia en valencià

En llògica proposicional, la satisfactibilitat es definix com la propietat d'un conjunt de fòrmules de tindre un model. Diem que una fòrmula és satisfacible quan despuix d'analisar-la baix una interpretació donada afirmem que té valor 1; o lo que és lo mateix, és verdadera.