真值指派
计算机科学技术名词
真值指派(truth assignment)是2018年公布的计算机科学技术名词,指对逻辑表达式中的所有命题变量赋予值0(假)或1(真)的方法。当命题形式含有n个不同命题变元时,真值指派共有2n种可能组合。其定义与可满足性直接相关,SAT问题的核心在于判定是否存在满足条件的真值指派。
定义
对一个逻辑表达式中的所有命题变量赋予值0或1(分别表示假和真)的一个方法。
出处
《计算机科学技术名词 》第三版。
参考资料
真值指派.术语在线.
数理逻辑.北京大学主页.2020-12-02
最新修订时间:2025-10-01 13:25
目录
概述
定义
出处
参考资料