全站数据
8 4 2 0 5 8 1

逻辑学sat什么意思

会计大咖 | 教育先行,筑梦人生!         
问题更新日期:2024-03-13 15:45:53

问题描述

逻辑学sat什么意思急求答案,帮忙回答下
精选答案
最佳答案

可满足性问题

可满足性问题(Boolean Satisfiability Problem),简称SAT问题,源于数理逻辑中经典命题逻辑关于公式的可满足性的概念,是理论计算机科学中一个重要的问题,也是第一个被证明的NP-complete问题,对SAT问题的理论研究具有很多重要的意义。