图灵机在康托集上的可计算性
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Computability of Turing Machine on Cantor Sets
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    对定义在集合上的函数引入可计算性,该方法不能应用于不可数集合M,如实数集R。利用无限符号序列作为名,同时定义作用于这些无限序列函数的可计算性,将可计算性拓展到以上不可数集合,从而引入型2图灵机。部分可递归函数(即可计算数函数)集合P(1)中的概念“有效的哥德尔数” 是一般递归理论的基础,而由通用图灵机定理等价唯一定义。利用将的概念推广到可计算函数和某些连续函数,其中,这就是型2图灵机的表示。

    Abstract:

    In view of computability for functions on the set , this method cannot be applied for introducing computability on uncountable sets M like the set R of real numbers. The above concepts will be extended to uncountable set by using infinite sequences of symbols of names and by defining computability for functions which transform such infinite sequences with Type-2 machine. In recursion theory the concept of an “effective Gdel numbering” is fundamental.This number is defined uniquely up to equivalence by the universal turning machine theorem. We generalize the number to notations of the computable functions by means of and the representations of certain continuous functions ,where . This is the presentation and notation of Type-2 machine.

    参考文献
    相似文献
    引证文献
引用本文

张汉昭.图灵机在康托集上的可计算性[J].湖南工业大学学报,2008,22(5):18-22.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2008-08-21
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-09-02
  • 出版日期: