登录

3-SAT


描述

3-SAT是最经典的NP完全问题:给定n个布尔变量和一组子句,每个子句是至多3个文字的「或」,问是否存在一组赋值让所有子句同时为真。
文章