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