首页 >
邱奇
✍ dations ◷ 2025-10-08 16:35:20 #邱奇
阿隆佐·邱奇(Alonzo Church,1903年6月14日-1995年8月11日)是美国数学家,1936年发表可计算函数的第一份精确定义,对算法理论的系统发展做出巨大贡献。邱奇在普林斯顿大学受教并工作四十年,曾任数学与哲学教授。1967年迁往加利福尼亚大学洛杉矶分校。解决算法问题包括构造一个能解决某一指定集及其他相关集的算法,如果该算法无法构建,则表明该问题是不可解的。证明此种问题不可解性的定理是算法理论中的一大突破,邱奇的算法即为该类算法的首例。邱奇证明了基本几何问题的算法不可解性。同时证明了一阶逻辑中真命题全集的解法问题是不可解的。数理逻辑介绍,Alonzo Church, Introduction to Mathematical Logic (ISBN 0-691-02906-7)
相关
- 神经系统疾病神经系统疾病,是指影响神经系统的一小类医学病症,有600多种不同的疾病,包括遗传性疾病、感染、癌症、癫痫发作(如癫痫)、心血管疾病(如中风)、先天和发育障碍(如脊柱裂)和退行性疾病(
- 医事人员医事人员(Health professionals),为中华民国(台湾)《医疗法》、 《医事人员人事条例》、《医事人员执业登记及继续教育办法》中之医疗人员总称,包含医师、中医师、牙医师、药师、
- 豇豆花叶病毒豇豆镶嵌病毒, SB isolate豇豆花叶病毒(Cowpea Mosaic Virus)又名豇豆黄花叶病毒,分布在尼日利亚、古巴和美国等国。苏里南、古巴和美国等地寄主范围很窄,在豆科植物以外就很
- ICD-9编码列表 (280–289)Template:Diseases of megakaryocytes
- 生育权生育权(英语:reproductive rights),又称生殖权利,是一项基本人权。1968年联合国国际人权会议通过的《德黑兰宣言》提出“父母享有自由负责决定子女人数及其出生时距之基本人权”
- IVBbr /4固体、 液体、 气体4族元素(又称钛族元素)是指元素周期表上第4族(ⅣB族)的元素,位于3族元素与5族元素之间。4族元素包含钛(Ti)、锆(Zr)、铪(Hf)、
- 50S亚基50核糖体亚基是原核细胞内70S核糖体中的较大亚基。该亚基由一条5S rRNA、一条23S rRNA及约34个核糖体蛋白质分子构成,在原核翻译中负责在tRNA转运来的氨基酸分子之间形成肽键
- 普罗旺斯普罗旺斯(法语:Provence),法国东南部的一个地区,古代时是古罗马的一个行省,毗邻地中海,和意大利接壤。从阿尔卑斯山经里昂南流的罗纳河,在普罗旺斯附近分为两大支流,然后注入地中海。
- 尚·伊塔尔让·马克·加斯帕尔·伊塔尔(法语:Jean Marc Gaspard Itard,1774年4月24日-1838年7月5日),法国医生,出生于普罗旺斯奥赖松。1825年,他描述一位名叫Marquise de Dampierre的贵族女性
- 声调音位声调轮廓(tone contour)或语调轮廓、声调符号,其意思是指在一种声调语言中,音节的音高如何因为声调之不同而改变。轮廓通常以两个或三个数字表示,或者可以用象形图显示。汉语是声