计算复杂性类谱图

张杰; 周云才

首页> 中文期刊> 《电脑知识与技术》 >计算复杂性类谱图

计算复杂性类谱图

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

一个问题的计算复杂性（complexity）是指用计算机解决它的复杂程度,其度量标准:一是计算所需的步数或指令条数（即时间复杂度）,二是计算所需的存储单元数（即空间复杂度）。复杂度相似的所有问题构成的集合就是一个复杂性类（complexity class）。该文探讨了在计算复杂性理论中常见的几种比较重要的计算复杂性类,研究了对计算复杂性归类的重要意义,以及复杂性类之间的一些关联。

著录项

来源
《电脑知识与技术》 |2015年第24期|40-42|共3页
作者
张杰; 周云才;
展开▼
作者单位

长江大学计算机科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算复杂性理论;
关键词
计算复杂性; 复杂性类; 时间复杂性; 空间复杂性;

相似文献

中文文献
外文文献
专利

1. 计算复杂性类谱图 [J] . 张杰 ,周云才 . 电脑知识与技术：学术交流 . 2015,第8x期
2. 两类联图的Q（L）谱及有限的Q（L）整图类 [J] . 孙丰妹 ,王力工 . 纺织高校基础科学学报 . 2013,第4期
3. 图类(αKα,α∪βCP(b))中的一类特殊整谱图 [J] . 景占策 . 数学理论与应用 . 2007,第4期
4. 路矩阵的谱及两类组合图的路谱 [J] . 卢鹏丽 ,栾睿 ,郭育红 . 哈尔滨工程大学学报 . 2022,第2期
5. 关于两个图的一类新连接图的谱 [J] . 刘剑萍 ,吴先章 ,陈锦松 . 浙江大学学报（理学版） . 2021,第2期
6. 一类线性约束凸规划问题的内点算法及其计算复杂性 [C] . 王浚岭 . 中国运筹学会第七届学术交流会 . 2004
7. 带号图与一类三部图的谱 [A] . 李辉树 . 2016

计算复杂性类谱图

摘要

著录项

相似文献

相关主题

期刊订阅