顾老师词典 | 每日一词:satisfiable 是什么意思?

什么是 satisfiable?

在逻辑学或数学中,satisfiable 表示“可满足的”,意思是某个命题、公式或条件可以被某些值所满足。

换句话说,如果一个逻辑表达式至少有一个真值分配使得它为真,那么这个表达式就是 satisfiable

举个例子

逻辑表达式:P ∧ Q

解释:如果 P 和 Q 都为真,那么整个表达式为真。因此,这个表达式是 satisfiable

相关概念

课堂小贴士

同学们,在学习逻辑学时,一定要区分好 satisfiabletautologycontradiction 这三个概念。它们虽然看起来相似,但含义完全不同哦!

微信咨询