图灵焦油坑

✍ dations ◷ 2025-11-26 18:06:42 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 胜利日之吻《胜利之吻》(英语:V-J Day in Times Square,V-Day或The Kiss)(又有《时代广场的胜利日》、《时代广场的胜利日之吻》等译名),为摄影师阿尔弗雷德·艾森施泰特在1945年8月14日所拍
  • 第498号决议朝鲜半岛与联合国 联合国安全理事会第702号决议 (1991年获得成员资格) 联合国安全理事会朝鲜相关决议列表 朝鲜人权状况调查委员会报告 (2014)联合国大会第498号决议是联合
  • 地球能量收支地球能量收支或全球能量收支预算(英语:Earth's energy budget)指的是入射大气系统的来自太阳的能量减去散失到外层空间的能量后留在地球和地球大气层中的能量。对于地球能量收
  • 宁夏路夜市坐标:25°03′19″N 121°30′54″E / 25.0553758°N 121.5150976°E / 25.0553758; 121.5150976宁夏路夜市,简称宁夏夜市,是位于台北市大同区宁夏路的夜市景点。2015年,台北市
  • 努勒·强森努勒·强森(瑞典语:Runer Jonsson,1916年6月29日-2006年10月29日)是一位瑞典作家和记者。他是一系列童书《维京海盗小威》(Vicke Viking)的作者,而该系列童书被改编成卡通《北海小英
  • 徐国淦 (植物学者)徐国淦(1926年4月-2013年5月),男,浙江衢州人,中国植物保护和植物检疫界学者,原中华人民共和国农业部植物检疫实验所虫害研究室主任、研究员,中国检验检疫科学研究院退休干部,政府特殊
  • 时域有限差分时域有限差分法(Finite-Difference Time-Domain, FDTD)是电磁场计算领域的一种常用方法。时域有限差分法由K. S. Yee 在1966年在其论文《Numerical solution of initial bound
  • 温肇江温肇江(1779年-1842年),字翰初,江苏上元县人。清朝政治人物。乾隆四十四年(1779年)出生,温葆深之兄长。肄业于尊经书院。工隶书。道光八年(1828年)举人,道光十二年(1832年)进士。官户部郎
  • 孙魁文孙魁文(1938年-2010年9月2日),男,吉林通化人,中华人民共和国政治人物,曾任黑龙江省人民政府常务副省长,黑龙江省人大常委会副主任,第九、十届全国人大代表。
  • 戴宝辉戴宝辉(1876年-1952年),字伯璇,贵州贵阳人,清朝政治人物、进士出身。光绪三十年太后七旬改政甲辰恩科进士,二甲一百二名,授刑部主事,改江苏庆云县知县。