加速定理与函数分层

来源 :软件学报 | 被引量 : 0次 | 上传用户:sunfor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文引进一种O(F)—LOOP算子,通过该算子可对一般递归函数集进行分层,且该算子对应于计算复杂性中的加速定理,由此我们得到加速度理的定量描述。
其他文献
目的:为了科学的证实蜂胶左金胃三联抗幽门螺杆菌(HP)的有效性。方法:采用正交试验设计,优选HP固体培养处方,琼脂倍比稀释法测定3种药物抑制HP的MIC;同时进行联合药敏实验以测定
目前,在广大中学生中间,'哑巴英语'的现象十分普遍,这直接导致了大量高分低能儿的存在.究其原因,主要是因为在我国现行的教育体制下,在外因和内因的双重作用下,中学
ω—语言是由有穷字母表∑上的某些无穷串组成的集合。被所谓的ω—有穷自动机接受的ω—语言称为ω—正则语言。在[4]中作者曾从集合的角度给出—ω—语言为ω—正则语言的
对异构数据源的数据共享和数据源间的互操作是CIMS,CASE等工程领域急待解决的问题,本文介绍了可互操作的面向对象数据库FIOBD的基于Client的多Server体系结构及主要技术。
网络媒体高速发展的今天,传统美术教学方式已不能与时俱进,必须结合现代信息技术,才可以提高教学效率,改进教学质量,美术课堂教学,多媒体设备的运用,能够充分调节学生的视觉、听觉,激
利用邢台地震序列震源机制解反演邢台老震区分时段应力场,并对震源机制和应力场结果进行分析。研究结果显示:邢台老震区的震源错动类型以走滑类型为主,遍布整个震源区;序列整
长期以来,在英语课堂教学实践中,普遍存在着班级人数多、时间紧、新教材教学任务重的问题,无法让每个学生真正参与到活动中来,使教学不能真正的面向全体学生.然而在合作教学
目前我国的教育水平正在不断地提高,这与新课改的相关指导理念有着很大的关系,新课程理念要求在教育过程中,采取比较先进的教学方法以及教学模式,对于激励教育这种手段来说,它能够
由于初高中数学知识的侧重点不同,众多学生进入高中阶段后自身成绩较易出现两极分化现象,严重影响高中数学教学内容的贯彻与落实。为有效应对相关教学尴尬局面,广大高中教师群体
BD-GKS3D是按图形国际标准GKS-3D(ISO 8805)开发的三维图形支持软件。本文讨论了该软件的设计原则:符合国际标准及尽可能高效率。还讨论了实现的策略,包括二维GKS与三维兼容