【摘 要】
：
递归函数的根本特征在于其逐步计算和分解计算，即通过某函数带入到（返回，即“递归”）自身或另一个函数的变量来求解被带入函数。这个定义是历史上逐步定型化的，其定型的过程始终保
【机 构】
：
中国科学技术信息研究所、贵州民族大学
论文部分内容阅读
递归函数的根本特征在于其逐步计算和分解计算，即通过某函数带入到（返回，即“递归”）自身或另一个函数的变量来求解被带入函数。这个定义是历史上逐步定型化的，其定型的过程始终保持了其这一原始意义，但其函数的形式是逐步严格化的，其类型是逐步扩大的。当前，普遍地接受的“递归函数”即指哥德尔于1934年定义的“广义递归函数（一般递归函数）”，包括 μ -递归函数、阿克曼递归函数以及在逻辑上可能出现的其他递归函数；广义递归函数在外延上与下列概念具有逻辑等值意义：递归函数、能行可计算函数、 λ -可定义函数、图灵可计算函
其他文献
冬日的淮远河,水清河宽,风景怡人,到河边休闲游玩的铜梁人发现,最惹人注意的还是河边竖立的一块“河长公示牌”。小小的河长公示牌,公示出的是一条河流的守护人,也是河流的代
＂119＂,是一个令人揪心的数字。每每提到＂119＂,人们的脑海里总会出现满是浓烟、毒气和熊熊烈火等事故现场。但＂119＂又是一个令人安心的数字,每当危险发生时,只要看到一辆辆消防车呼
我国建国后的农地政策经历了从家庭所有、家庭经营,家庭所有、集体经营,集体所有、集体经营,集体所有、家庭经营,到集体所有、多种主体经营的变化历程。该政策建立的理论基础
2007年11月26日是烟台市莱山区第四届人大代表的选举日。中午上完课，我去系办公室领了张选票，开始行使自己的公民权利。选票上印着三个候选人的名字，从这三个候选人中选两位。这三位候选人我均不认识，更谈不上了解。只好胡乱在其中两位的名字上面画上圆圈。选举工作就这样完成了，我个人也算是行使了一次公民权利。后来，我又打听过我们系的其他教师，问他们认识不认识选票上的候选人，他们也都说不认识，也是随意画的圆
在纪念改革开放30周年的同时，我们即’将迎来全方位影响20世纪下半叶中国走向与世界格局的另一个重要历史事件：中美建交30周年，这两件事或许有其内在的历史逻辑。也就在那个时刻
在有关《物权法》的讨论中，应如何解释宪法中的有关条款、如何认识物权法与宪法的关系成为一个热门话题。笔者认为，从广义上讲，立法者制定的法律也是在解释宪法，而一般专门意义的宪法解释是在法律生效后进行违宪审查时对宪法的解释。立法者的宪法解释与违宪审查者的宪法解释是有区别的。应该说，立法者通过立法对宪法的解释要比违宪审查中的宪法解释余地更大，更可以甚至更应该作扩大解释，更要结合社会实际情况而加以发挥。立法
英国天文学家通过美国宇航局斯威夫特卫星捕捉到了一张伽马射线爆发早期的图片。这是迄今为止白宇宙大爆炸以来，爆炸强度最强，也最为明亮的一次爆炸。据科学家称，和其他的天文望
1月18日，市政府外事侨务办主任吴康明会见了韩国新任驻成都总领事张蹄壑。
褒姒不好笑，幽王欲其笑万方，故不笑。幽王为烽燧大鼓，有寇至则举烽火，诸侯悉至，至而无寇，褒姒乃笑。太史公用“烽火戏诸侯”的故事让古代陕西的通信留在了史册，今天有这样一个人用自
各个阶层和群体对社会形势都有自己不同的看法，领导干部既是政策的制定者，也是政策的执行者，是推动中国社会发展的重要力量，他们对中国社会形势的看法具有非常重要的意义。为了准