Anar al contingut

Satisfacibilidad

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

En llògica proposicional, la satisfacibilidad 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.