基本信息
文件名称：有限时间内可求解问题计算复杂性与分类.pdf
文件大小：1.48 MB
总页数：27 页
更新时间：2026-02-03
总字数：约7.93千字
文档摘要
第14讲什么是有限时间内能求解
—问题的计算复杂性与分类
战德臣
工业大学计算学部教学
国家教学名师
关于问题求解的疑问
【疑问】
什么是有限时间内能求解的问题？
什么是难解性问题？
算法复杂性