文件名称：时间复杂性和空间复杂性研究 (2014年)
文件大小：396KB
文件格式：PDF
更新时间：2024-06-06 19:04:42
工程技术 论文
计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性，可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念，论述了时间复杂性（包括P、NP、NP-hard、NP-complete和EXPTIME）和空间复杂性（包括PSPACE、NPSPACE、PSPACE-hard和PSAPCE-complete）中的各个主要分类。最后分析了各个复杂性类之间的关系。