[理学]06_第五章复杂性理论2
本文档由 guowuyuan1976 分享于2013-05-08 09:54
[理学]06_第五章复杂性理论2lecture notes for computationsection 5.3 多项式归约,np问题可计算理论2013-5-71/83• section 7.3:np classcp163• polynomial time reductions • reduction from 3sat to k-clique •section 7.4 np-completeness • cook-levin theorem可计算理论2013-5-72/83猜难,验易 的实例许多事情, 猜出困难,验证易. 例如x=2, 算出 x10+2x+7=1035 造方程易。 解方程难,验算根 容易。 数据挖掘:安宁河断裂带拟周期110天 数据挖掘: ..
下载文档
收藏
打印
君,已阅读到文档的结尾了呢~~