【摘 要】
:
该文回顾了经典的可计算性和可判断性及它们间的联系,介绍了近年来对可计算性在欧几里德空间上的扩充及可计算的实数、递归开/闭集、实变元函数等概念,指出了在实数空间上的
论文部分内容阅读
该文回顾了经典的可计算性和可判断性及它们间的联系,介绍了近年来对可计算性在欧几里德空间上的扩充及可计算的实数、递归开/闭集、实变元函数等概念,指出了在实数空间上的可计算性概念被提出来之后,经典的可判定性概念在实数空间上的局限.该文提出了一个全新的关于在欧几里德空间上实变元谓词的可判定性的概念--"几乎可判定".这个概念结合了在自然数上的可判定谓词的定义与可计算性分析的思想,给出了一种判定实变元的谓词的能行的方法.为了证明几乎可判定概念的合理性,文章给出了一些实数空间上的常用的谓词的几乎可判定性,例如在两个实数、实数集或实变元函数之间的"="、实数和实数集之间的"∈"、两个实数集之间的"()"等关系,都是几乎可判定的.最后,文章把研究的重点放在几乎可判定与可计算性的关系上.通过对一些定理的证明,文章给出了从某些可判定的谓词构造出可计算实数、可计算实数集的方法,进一步证明了几乎可判定的概念的合理性,并且将几乎可判定和可计算性分析结合成一个有机的整体.
其他文献
对于分布式信息系统应用,可移动Agent提供了方便、有效、强壮、智能的模型.该文的研究目标主要是将移动Agent技术引入分布式信息系统中来,提出新的模型框架,包括它的通信模型
该系统设计中运用UML建立系统数据库,使系统数据库数符合UML规范,类之间的关系在系统数据库中得以反映,使系统模块和数据库使用相同的模式工作,最终解决面向对象概念和系统数
近年来移动互联网的快速发展促使智能手机的使用越来越普及,在地铁公车随处可以看到“低头族”们用智能手机玩游戏、聊天、阅读和购物,智能手机已经很大程度上改变了人们的生
该文作者根据多年几个大型办公自动化项目实际开发经验,分析计算机开发系统的应用模式,分析基于二层结构应用模式的办公系统模型以及该模型的优点和局限性.通过研究J2EE平台
本文主要讨论了应用于安全增强方式下的TCMAC模型的设计与实现。介绍了该模型在ORACLE上的实现以及经过安全增强后的数据库系统在Web方式下的应用。创新工作主要包括: ●提
由于现实世界是变化多端的,技术的发展也是日新月异,一个软件产品如何适应环境、需求的变化,日益成为人们关注的课题。 对于企业应用来说,在激烈的市场竞争中,业务过程要不断的
二十世纪七十年代,E.F.Codd提出了关系模型,由于其突出的优点,迅速被商用数据库系统所采用。八十年代开始,众多的方法学家都在尝试用不同的方法进行面向对象的分析与设计,到九十年
由于自然语言本身的灵活性以及人们对自然语言本质的认识还很肤浅,机器翻译(MachineTranslation),这个使用计算机实现文本从一种自然语言到另一种自然语言的转换处理,一直是计算
恶意程序代码(病毒)是当前一个严重的安全威胁。特别是新生的,未见过的恶意程序代码。新生的恶意程序代码正以每年上千种的速度被制造出来,并引起了严重的安全威胁。它们常以电
该文结合空间关联规则挖掘的特点和传统关联规则挖掘算法的优点,从两个方面对多层空间关联规则挖掘算法进行了研究.首先,通过对实际应用的分析发现,数据对象的抽象概念层可能