图灵焦油坑

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

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

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

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

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

相关

  • 兴化市兴化市是位于中国江苏省泰州市北部的一个县级市,位于长江、淮河、黄海和京杭大运河之间的里下河地域内,是中国百强县。兴化是商品粮、水产品生产与集散基地,又是一座古老的文化
  • 尤纳斯尤纳斯·卡兹劳斯卡斯(立陶宛语:Jonas Kazlauskas,1954年11月21日-),前苏联及立陶宛篮球巨星,先后出任球员和教练等职司,曾任立陶宛国家男子篮球队、中国男篮、希腊国家男子篮球队主
  • 联合国大会观察员列表截至2012年,联合国大会共有64个观察员。当中包含2个观察员国、4个观察员实体、和58个观察员组织。联合国在联合国会员国之外,还设有观察员制度,邀请国际组织、非政府组织、实体
  • 何平平何平平(1988年7月13日-2010年3月13日)曾是吉尼斯世界纪录上世界最矮小的成年人。何平平身高73 cm(2尺5吋)。何平平生于内蒙古自治区乌兰察布市化德县的一个家庭,排行第三,对上有两
  • 尤金尼·伯德尤金尼·伯德(英语:Eugene Byrd,1975年8月28日-)出生于美国宾夕法尼亚州费城,为美国男演员。1975年,伯德出生在美国宾夕法尼亚州费城。伯德的著名作品有《狂蟒之灾2》、《机器鸡》
  • 系缆石系缆石是位在赤尾屿的一座山峰,位置在岛上的中部偏北靠海的地方。系缆石从前是渔民拴缆绳的地方,因而得名,南边是岛上的最高峰赤坎岭。系缆石的名称由中国在2012年9月命名。
  • 中谷智司中谷 智司(1968年11月22日-)是日本德岛县德岛市出生的政治人物。他是民主党所属的前参议院议员(1期)。他于1984年、1987年及1992年,分别毕业于德岛市立富田中学校、德岛市立高等学
  • RheomithresRheomithres是一名波斯贵族。公元前362年,他参与了针对阿尔塔薛西斯二世的波斯西部省份总督叛乱,并被他的同伙带到埃及法老塔科斯处,寻求帮助。之后,他回到亚洲,带着500塔兰同及5
  • 列夫·阿齐莫维齐列夫·安德烈耶维奇·阿齐莫维齐(俄语:Арцимович, Лев Андреевич 1909年2月25日-1973年3月1日)苏联物理学家、苏联科学院院士(1953年),苏联科学院主席团成员
  • 刁亦男刁亦男(1968年12月06日-),中国电影导演、编剧,出生于陕西西安,毕业于中央戏剧学院戏剧文学系,为中国第六代电影导演。刁亦男于2003年执导处女作《制服》,并获得第22届温哥华国际电影