基本信息
文件名称:第12章 计算理论.pptx
文件大小:2.63 MB
总页数:27 页
更新时间:2025-05-23
总字数:约小于1千字
文档摘要
第12章计算理论;目录;01;;计算理论的研究目标;计算机科学;02;;;;03;时间复杂性;空间复杂性;P类问题是指可以在多项式时间内解决的问题,而NP类问题是指可以在多项式时间内验证解的正确性的问题。;04;可计算性;;