图灵焦油坑

✍ dations ◷ 2025-06-30 19:11:17 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 化学结构化学中,反应机理用来描述某一化学变化所经由的全部基元反应。虽然整个化学变化所发生的物质转变可能很明显,但为了探明这一过程的反应机理,常常需要实验来验证。机理详细描述了
  • 三清三清,即玉清、上清、太清,原本指“三清境”:太清境大赤天,上清境禹余天,玉清境清微天,位于道教天界“种民天”之上。后来指称三清尊神,玉清之主元始天尊,上清之主灵宝天尊,太清之主道
  • ɤ表内成对的元音分别为不圆唇/圆唇。半闭后不圆唇元音(英语:close-mid back unrounded vowel、high-mid back unrounded vowel)是相应的半闭后圆唇元音/o/的扁唇音。发音同/o/但
  • 格里利格里利(英语:Greeley),是美国科罗拉多州韦尔德县下属的一座城市,亦是其县治。建市于1885年11月15日,面积大约为46.651平方英里(120.824平方公里)。根据2010年美国人口普查,该市有人口
  • 蒙特苏侏儒螯虾蒙特苏侏儒螯虾(学名:Cambarellus montezumae)是一种常见的食用甲壳类,原生于墨西哥的侏儒螯虾,已能够人工养殖。蒙特苏侏儒螯虾是一种前哥伦布时期墨西哥人的传统食物,他们或煮或
  • 海洋山海洋山是位于中国广西省桂林东南部的一座山,处在兴安、灵川、灌阳、全州等县境内。山中有村落海洋乡,此地以拥有众多的银杏而出名,被誉为“中国银杏第一乡”。海洋山属于广义上
  • 金星 (舞者)金星(中国朝鲜语:김성/金星  */?,1967年8月13日-),出生于沈阳,朝鲜族,中国现代舞创始者,中国大陆舞蹈家、脱口秀主持人,现代舞演员,跨性别女艺人。上海金星现代舞团的团长。她是中国艺
  • 彼赫·亨利克·林彼赫·亨利克·林(瑞典语:Pehr Henrik Ling,另一个拼法Per Henrik Ling,1776年11月15日-1839年5月3日),生于瑞典永比市,物理治疗师,医疗体操(medical-gymnastics)的发展者与教师。他发
  • 观测弧观测弧是一个天文学术语,指的是跟踪天体路径时,从第一次到最近(或最后)一次观测之间的时间段,主要用在对小行星和彗星等天体的发现与跟踪上。观测对象的轨道精度会受到观测弧的影
  • 范小青范小青(1955年-),女,汉族,江苏苏州人,中华人民共和国作家、政治人物,现任江苏省作协主席、党组书记,第十一、十二、十三届全国政协委员。2008年,当选第十一届全国政协委员,代表文化艺术