原创力文档从NP完全性谈起
——计算复杂性理论介绍
报告内容：
•“算法”与“好的算法”
•NP完全性
•如何处理NP完全问题
•新的计算模与希望
例1：可满足性（Satisfiability）问题
•布尔变量集合
–布尔变量和称为文字
•子句集合
–子句是一些文字的析取（逻辑或）
•真值赋值
•给定U和C，是否存在满足C的真值赋值
？
–可满足：C中所有的子句在t下为真
•计算
您可能关注的文档
- 《计算机组成原理与结构》PPT课件教案第三章 存储系统(new).pdf
- 《计算机组网技术原理》授课课件PPT教案-第4章 100M快速以太网组网技术.pdf
- 《计算机组网技术原理》授课课件PPT教案-第5章 千兆位以太网技术.pdf
- 《计算机组网技术原理》授课课件PPT教案-第14章 公用电话交换网.pdf
- 《计算机组网技术原理》授课课件PPT教案-第19章 有线电视网.pdf
- 《计算机组网技术原理》授课课件PPT教案-第20章 WAN接入技术.pdf
- 《计算机组网技术原理》授课课件PPT教案-工程篇三：网络设备及系统选型(3).pdf
- 《计算机组网技术原理》授课课件PPT教案-工程篇四：网络综合布线系统.pdf
- 《计算机组网技术原理》授课课件PPT教案-工程篇一：网络规划与设计基础.pdf
- 《计算机组网技术原理》授课课件PPT教案-中国互联网现状.pdf
文档评论（0）