图灵焦油坑

✍ dations ◷ 2025-07-12 17:52:51 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 单核球单核细胞(英语:Monocyte)是人体免疫系统中的一种白细胞,单核细胞产生于骨髓,在血管内为单核细胞,血管外就变成巨噬细胞。其在人体免疫系统内有两种作用:一,补充正常状态下的巨噬细胞
  • 罗曼语族罗马语族(又称罗曼语族、拉丁语族),属于印欧语系,是从意大利语族衍生出来的现代语族,主要包括从拉丁语演化而来的现代诸语言。操罗马语族语言的人主要包括传统意义上的“欧洲拉丁
  • 唯实论实在论(英语:realism),也译为唯实论,西方哲学本体论的一种观点,认为本体论中的现实(Reality),是独立于人类感官、信仰、概念与想法之外的。现今世界认为的实在论,与古希腊、或中古经院
  • 温泉红藻纲温泉红藻(Cyanidiophyceae,简称Cyanidia)是一群生活在高温高酸环境中的单细胞红藻,主要分布于世界各地火山活动仍然活跃,并具有硫酸成分高之温泉水体之地区,如美国黄石国家公园
  • 浦北浦北县在中国广西壮族自治区南部、南流江流域,北靠十万大山,是钦州市所辖的一个县。该县于2017年4月被国际人口老龄化长寿化专家委员会认定为“世界长寿之乡”。面积为2517平
  • 伊德里斯伊德里斯王朝(阿拉伯语:الأدارسة‎ al-Adārisah) 是公元788年,伊德里斯一世以非斯为中心,在摩洛哥建立的第一个阿拉伯王朝。后被西班牙科尔多瓦哈里发国家所征服。
  • 安恩珍安恩珍(韩语:안은진,英语:Ahn Eun-Jin,1991年5月6日-),韩国女演员。
  • 初始作战能力初始作战能力(Initial Operational Capability或Initial operating capability)简称 IOC,是武器能力管理(英语:Capability management)的术语。一般指武器开始服役,并且具备了最初
  • HEAT UP (平井坚单曲)《HEAT UP》,日本男歌手平井坚的第6张单曲。1997年7月21日发行。
  • 艾斯敦艾斯敦爵士(英语:Sir Beilby Francis Alston,1868年-1929年7月8日),英国外交官。艾斯敦于1911年出任英国驻华公使馆参赞,后又任公使馆参议,并曾几次代办馆务。1920年朱尔典爵士退休