图灵焦油坑

✍ dations ◷ 2025-12-08 23:19:42 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 超音速超音速(英语:supersonic)是指超过环境中音速的速度。在海平面高度,气温摄氏20 °C(68 °F)空气中,音速大约是343米/秒(约等于1,125呎/秒、768英里/小时或1,235千米/小时),换算验证,如343 m
  • 吸食大麻吸食大麻是指将大麻花磨碎卷成大麻烟或使用Pipe、Bong点燃吸食,也可使用雾化器雾化吸食。此外,还有口服的方法来摄取大麻,例如大麻食品。多数国家吸大麻属于吸毒,是违法的,所以产
  • 艾妲·尤纳特阿达·约纳特(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Ta
  • 阿维斯陀语阿维斯陀语(Avestan)是一种古老的印欧语言,属于伊朗语支的东伊朗语,亦是波斯古经《阿维斯陀》成书时所使用的语言。“阿维斯陀”一词与印度的“吠陀”相似,所以有语言学家认为这
  • 麦当娜麦当娜·路易丝·西科尼(英语:Madonna Louise Ciccone,1958年8月16日-),是一名美国歌手、词曲作家、演员和企业家。出生于美国密歇根州贝城,她跳脱主流流行音乐歌词内容和音乐录影
  • 丹尼尔·德莱昂丹尼尔·德莱昂(英语:Daniel De Leon,1852年12月14日 - 1914年5月11日)是美国的一个社会主义政治家、报纸编辑、马克思主义理论家和工会组织者。他被认为是产业工联主义思想的先
  • 阿什拉斐叶区阿什拉斐叶区(阿拉伯语:الأشرفية‎,法语:Achrafieh,亚美尼亚语:Աշրաֆիեհ)是黎巴嫩贝鲁特最古老的区划之一。主要为希腊东正教基督徒的贝鲁特家庭的聚居地。阿什拉
  • 消失动量消失动量(Vanishing Moments),在连续小波变换(Continuous Wavelet Transform),是一项非常重要的参数,用来检视母小波(Mother wavelet)是否为高频的函数。在连续小波变换中,母小
  • 格格格格(满语:ᡤᡝᡤᡝ,转写:)是满语词汇,是满族人对女性的一种称谓,一般来说,身份地位较高。其汉语直译是“小姐”或“女士”。清兵入关前的后金时期,国君、贝勒之女可称格格,亦作为君主
  • 高市早苗高市早苗(1961年3月7日-),日本女性政治人物,为自民党党员。出身于奈良县奈良市。共当选7届众议院议员。前夫山本拓也是众议院议员。历任内阁府特命担当大臣(冲绳及北方对策、科学