图灵焦油坑

✍ dations ◷ 2025-12-09 11:38:17 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 凯尔盖朗群岛凯尔盖朗群岛(法语:Îles Kerguelen(通用),Archipel des Kerguelen(官方称呼) 音标 ),为印度洋南部一群岛,属于法国海外领地法属南方和南极领地管辖,主要居民点(首府)为法兰西港。除了主
  • 富兰克林·皮尔斯富兰克林·皮尔斯(Franklin Pierce,1804年11月23日-1869年10月8日),美国政治人物、陆军退役准将,民主党党员,第14任美国总统(1853年-1857年)。皮尔斯是美国第一位出生于19世纪的美国总
  • 龙虱科见内文龙虱科(Dytiscidae),亦作龙虱科,为水甲虫(英语:water beetle)的一种,隶属于鞘翅目之下的肉食亚目。生活在田野、水沟、小溪等水体中,是一种掠食性水生昆虫。其学名源于希腊文δ
  • 类科学类科学(),也称代用科学、另类科学或赝科学,指不被当前主流学术界认可的所谓科学。类科学当中存在真正的科学,有些是原科学(英语:Protoscience),有些是边缘理论(英语:Fringe theory),有些
  • 格伦杜兰足球俱乐部格伦杜兰足球俱乐部(Glentoran F.C.)是位于北爱尔兰贝尔法斯特东部的足球俱乐部。球队成立于1882年,以椭圆球场(The Oval)作为主场球场,现时在北爱尔兰超级联赛中比赛。球衣颜色
  • 天主教马贝尔教区天主教马贝尔教区 (拉丁语:Dioecesis Marbeliana、他加禄语:Diyosesis ng Marbel)是菲律宾一个罗马天主教教区,属天主教哥打巴托总教区。辖区包括南哥打巴托省及萨兰加尼省,以及苏
  • 一枝梅 (越南佛教徒)一枝梅(越南语:Nhất Chi Mai,1934年2月20日—1967年5月16日),出生名潘氏梅(越南语:Phan Thị Mai),法号释女耀煌(音译,越南语:Thích nữ Diệu Huỳnh),越南佛教徒,为抗议越南战争,于1967
  • 歌手 (第四季)《歌手》第四季,可能指以下电视节目中的一部:
  • 子安武人子安武人(日语:子安 武人/こやす たけひと ,1967年5月5日-),日本男性配音员。出身于日本神奈川县横滨市。身高176cm。A型血。长男子安光树与父亲都从事配音工作。1988年至1998年间
  • 北礁北礁(英语:North Reef),是西沙群岛最北的珊瑚岛礁,故名。中国渔民俗称“干豆”。东南距全富岛30海里左右。地处长椭圆形封闭环礁的西部礁盘上。礁内有潟湖。低潮时环礁、部分礁盘