计算复杂性

• 作者: S．阿伦拉等（著） 胡光华
• 来源期刊: 国外科技新书评介
• 学科: 工学
• 关键词: 计算复杂性 科学进步 数学系统 定义 模糊 输入
• 年，卷（期）: gwkjxspj_2010,（7）
• 页码范围: 5
• 页数: 1页
• 分类号: TP301.5

摘要

纵观历史，人们对在有限的步骤内从一组输入中产生一个输出这一过程具有模糊的概念，他们认为“计算”是一个人遵循某些规则随意进行的过程。20世纪前50年中一个重要的科学进步就是“计算”这个概念获得了更为准确的定义。基于这个定义，计算可能发生在各种物理及数学系统中，这一点很快就变得很明确。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡光华	中国科学院物理学研究所	92	0	0.0	0.0