首页
|
本学科首页
官方微博
|
高级检索
全部专业
航空
航空、航天技术的研究与探索
航天(宇宙航行)
学报及综合类
按
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目英文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
检索
计算机算法和计算复杂性浅介
作者姓名:
朱洪
吴京
作者单位:
上海复旦大学,上海复旦大学
摘 要:
对计算复杂性的研究始于本世纪60年代末。当时离第一台电子计算机的发明已近20年。在这期间,计算机科学取得了巨大的成就,人们解决了为数众多靠人的笔难以完成的问题,但在某些问题面前却遇到了意想不到的困难。这些问题都是从理论上已证明可以用计算机解决的,解决这些问题的算法已编制出来。但是,所有这些的算法时间或存储空间的耗费都大得惊人,根本不是现
本文献已被
CNKI
等数据库收录!
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号