登录
更多
已读文章
名词
现象
观点
问题
政要
3-SAT
描述
3-SAT
是最经典的NP完全问题:给定n个布尔变量和一组子句,每个子句是至多3个文字的「或」,问是否存在一组赋值让所有子句同时为真。
文章