有限时间内可求解问题计算复杂性与分类.pdf

有限时间内可求解问题计算复杂性与分类.pdf

第14讲什么是有限时间内能求解

—问题的计算复杂性与分类

战德臣

工业大学计算学部教学

国家教学名师

关于问题求解的疑问

【疑问】

什么是有限时间内能求解的问题?

什么是难解性问题?

算法复杂性

文档评论(0)

1亿VIP精品文档

相关文档