图灵焦油坑

✍ dations ◷ 2025-10-28 06:30:26 #艾伦图灵,趣味数学,计算理论

图灵焦油坑(英语:Turing tarpit)是指功能过于灵活而难以学习和使用的程序设计语言或计算机接口。 1982年艾伦·佩利在《编程警句(英语:Epigrams on Programming)》中发明了这一术语:

54. 留心图灵焦油坑,在其中任何事情都是可能的但没有什么有趣的事是容易的。

凡是图灵完备的语言都可以写任意程序,因此不严格地来说各种编程语言是等价的。但理论上的能力在实践中的实用性往往并不相同。图灵焦油坑是指一个非常简单的抽象机,实现中的各种细节都要求用户自行处理。它的另一个极端是几乎不需要人为干涉就能执行所有任务的接口,但一旦需求轻微改变就需要调整源代码。

像Brainfuck这样深奥的编程语言就被称为图灵焦油坑。它们虽然是图灵完备语言,但故意只实现最少的功能。使用这些语言是一种娱乐数学:设计最简单的基本程序都极为困难,但数学上图灵等价的语言。

相关

  • 食管裂孔疝食管裂孔疝(hiatus hernia、hiatal hernia)是一种疝气,是腹部的器官(通常是胃)通过横膈膜进入纵膈腔中。这可能导致胃食道逆流(GERD)或咽喉反流,其症状包括口腔酸味或胃灼热感。其他
  • 光养生物光养生物(英语:Phototrophs)是捕捉光子来获取能量的生物。它们利用光中携带的能量来完成一系列的细胞新陈代谢过程。许多人误会光养生物必须通过光合作用来生存。许多光养生物(
  • 性倒错1860年代,德国律师卡尔·亨利希·乌尔利克斯的一个系列小册子,在那些册子里他发表的首例同性相吸引的案例,该案例写的是一位妇女被其姐姐的海外学校女学生吸引。这引起德国教授
  • span class=nowrapCoClsub2/sub/spanN7791-13-1(六水合物)  N氯化钴,常称氯化亚钴、二氯化钴或氯化钴(I),化学式为CoCl2;无水的氯化钴呈蓝色,它的水合物很多,常见者为粉红色的六水合氯化钴CoCl2·6H2O;无水物具吸湿性
  • 托马斯·林达尔托马斯·罗伯特·林达尔(瑞典语:Tomas Robert Lindahl,1938年1月28日-),瑞典-英国医学家,专门从事癌症研究。他是挪威科学和文学研究院的成员。2010年,他因对DNA修复的研究被授予英
  • First Squeeze!《First Squeeze!》是日本的女子偶像组合Juice=Juice的第1枚原创专辑,于2015年7月15日发行。唱片公司为hachama。
  • 苞娜苞娜(朝鲜语:보나 ,英语:Bona,1995年8月19日-),本名金知妍(朝鲜语:김지연 ,英语:Kim Ji Yeon),韩国女歌手、演员,曾是Cube练习生,STARSHIP娱乐旗下女子组合宇宙少女成员,队内担任副唱、领舞
  • 单果树科单果树科又名球花柞科,只有1属1种,是单种科,生长在马达加斯加岛及其对面的非洲东海岸、东面的马斯克林群岛和塞舌耳群岛。本科植物为常绿灌木,单叶互生,叶缘有锯齿,无托叶,叶子干燥
  • 多布罗沃茨乡坐标:46°57′N 27°42′E / 46.950°N 27.700°E / 46.950; 27.700多布罗沃茨乡(罗马尼亚语:Dobrovăț, Iași),是罗马尼亚的乡份,位于该国东北部,由雅西县负责管辖,处于布加勒斯
  • 绿光剧团绿光剧团(英语:Greenray Theatre Company)成立于1993年,为纸风车文教基金会下,以成年人为主要观众群的舞台剧团,创团团长为罗北安。1997年,绿光剧团成立“表演学堂”,提供民众接触戏