关于实数的可计算性

• 作者: 何大华 陈传波
• 来源期刊: 微电子学与计算机
• 关键词: 实数 可计算性 递归可枚举 算法 图灵机
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 软件与算法
• 页码范围: 68-70
• 页数: 3页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2003.05.020

摘要

给出了图灵机和可计算数之间的关系和可计算数的若干性质,提出了半可计算数的概念,并在此基础上结合集合的算术层次对实数集进行了算术分层,这一思想对于从可计算性角度理解实数具有借鉴意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈传波	华中科技大学计算机学院	217	2973	28.0	45.0
2	何大华	华中科技大学计算机学院	8	59	4.0	7.0