纯粹递归论在可计算分析中的应用

来源 :中国数学会计算机科学学术会 | 被引量 : 0次 | 上传用户:blueeyes
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文利用纯粹递归论的近代结果研究了单位闭区间Ⅰ上可计算实函数的最大值点集中诸点的可计算度的结构。得到如下结果:1、对于任一度0<a<=0',存在一个Ⅰ上的可计算实函数,它不具有可计算的最大值点但有度为a的最大值点;2、对于定义在Ⅰ上的任一可计算实函数,至少有一最大点有γ、e度。文中顺便对E.specker关于此问题的奠基性的结果给出了一个直观自然的看法。(本刊录)
其他文献
该文指出较强的非绝热热源导致的低层降压,其等变高线与等高线不相重合是造成低空急流上方显著超地转特点的主要原因。加热场的铅直分布则导致低空急流下方的超热成风特点。还
递归处理是数据库领域的一个难题。从70年代迄今,递归在关系数据库及推进数据库(Deductive Database)的有效算法一直是学术界十分重视的课题[1,2,3,4,5]。然后递归查询在商用数据库的使用一直到90年代中期才首先
Kowalski指出PROLOG程序容易产生无限循环。该文对PROLOG程序的可终止性进行了严格的定义,证明了不包含递归规则的PROLOG程序是可终止的,给出了包含递归规则的PROLOG程序可终止
会议
针对递归神网络BP学习算法收敛慢的缺陷,通过引入递推预报误差(RPE)学习算法,提出一种新的递归神经网络快速学习算法。该算法的基本原理是沿着指标函数Gauss-Newton搜索方向修正权值,同时不必计算二
该文基于提出的递归神经网络,用一个神经元PID控制器与一个神经网络顺向辨识器构成了基于神经网络的自适应PID控制系统,通过SISO非线性动力学系统的控制仿真表明该文的控制方法能够自适应
针对信号模型不确定或多个模型结构的非线性动态系统的滤波估计问题,应用递归神经网络所具有的逼近任意L〈,2〉空间的非线性函数,以及能够自适应调节自身记忆深度以适应系统结构和
将递阶辨识与多新息辨识相结合,以研究多变量系统传递函数阵模型的参数估计问题,提出了递阶多新息辨识方法.与Sen和Sinha的算法相比,递阶多新息辨识算法不仅计算量小,而且可