留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

收敛无穷计算及其应用

李未 马世龙 眭跃飞 许可

李未, 马世龙, 眭跃飞, 等 . 收敛无穷计算及其应用[J]. 北京航空航天大学学报, 2002, 28(5): 481-489.
引用本文: 李未, 马世龙, 眭跃飞, 等 . 收敛无穷计算及其应用[J]. 北京航空航天大学学报, 2002, 28(5): 481-489.
LI Wei, MA Shi-long, SUI Yue-fei, et al. Convergent Infinite Computation and Applications[J]. Journal of Beijing University of Aeronautics and Astronautics, 2002, 28(5): 481-489. (in Chinese)
Citation: LI Wei, MA Shi-long, SUI Yue-fei, et al. Convergent Infinite Computation and Applications[J]. Journal of Beijing University of Aeronautics and Astronautics, 2002, 28(5): 481-489. (in Chinese)

收敛无穷计算及其应用

基金项目: 国家重点基础研究发展规划资助项目(G1999032701)
详细信息
  • 中图分类号: TP 3016

Convergent Infinite Computation and Applications

  • 摘要: 经典计算不能很好地刻画无穷计算的行为.基于形式系统序列及其极限,讨论一类称为收敛无穷计算的问题,旨在建立刻画无穷计算在变化的环境中如何交互与演化以及演化的极限状态的逻辑理论基础.提出了收敛无穷计算的一个逻辑和推理系统,其表达能力超过一阶逻辑.还基于经典计算模型图灵(Turing)机和形式系统序列及其极限,提出了收敛无穷计算的模型,称为过程模式.在极限计算的意义下,其计算能力超过了Turing机和实数机器.讨论了上述研究在数据挖掘中的应用,用收敛无穷计算研究了数据挖掘的极限行为.

     

  • [1] Abiteboul S,Vardi M Y, Vianu V. Computing with infinitary logic[J]. Theoretical Computer Science,1995,149(1):101~128. [2]Vardi M Y,Wolper P.Reasoning about infinite computations[J]. Information and Computation,1994,115(1):1~37. [3]李 未.一个开放的逻辑系统[J].中国科学(A辑),1992,10:1103~1113. [4]Blum L,Shub M,Smale S. On a theory of computation and complexity over the real numbers:NP-completeness,recursive function and universal machines,bull(New Series)[J]. Amer Math Soc,1989,21(1):1~46. [5]Chadzelek T,Hotz G.Analytic machines[J].Theoretical Computer Science,1999,219:151~167. [6]Nienhuys-Cheng S H. Distance between herbrand interpretations:a measurefor approximations to a target concept. In:Proceedings of the 7th International Workshop on Inductive Programming, 1997.LNAI1297. [7]Li W. A logical framework for inductive inference and its rationality. In:Fu N, ed.Advanced Topics in Artificial Intelligence, 1999.LNAI1747. [8]Dahr M. Deductive databases:theory and applications[M].USA:International Thomson Computer Press,1997. [9]Li W,Ma S,Sui Y,et al. A logical framework for convergent infinite computations. http://xxx.lanl.gov/abs/cs.lo/0105020. [10] Li W,Ma S. A framework for analytic-intelligent agents. In:Proceedings of the International Conference on Artificial Intelligence. Las Vegas:CSREA Press,2000.691~697.
  • 加载中
计量
  • 文章访问数:  2273
  • HTML全文浏览量:  104
  • PDF下载量:  1130
  • 被引次数: 0
出版历程
  • 收稿日期:  2002-06-12
  • 网络出版日期:  2002-05-31

目录

    /

    返回文章
    返回
    常见问答