图灵焦油坑

✍ dations ◷ 2025-11-28 17:26:32 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 食疗食疗是一种中医及印度医学等的固有医学概念,而现代医学则归类为替代医学。以日常饮食作滋补强身甚至医疗,研究食物对维持健康及防治疾病的作用,即所谓“医食同源”。在中国及亚
  • 兄弟姊妹兄弟姊妹,也作兄弟姐妹,又称手足,指有相同父亲和母亲的人。较自己年长的男性为兄(口语中称“哥”),女性为姊(口语中称“姐”);比自己小的男性为弟,女性为妹。最年长的称大哥或大姐,余下
  • 蜣螂也被称为粪金龟、屎壳郎,是鞘翅目金龟子总科下的一个亚系群。大多数蜣螂属于金龟子科中的蜉金龟亚科(Aphodiinae)和金龟子亚科(Scarabaeinae),但是金龟子总科的掘穴金龟科(Geotrupi
  • 污垢音乐Grime(又称: 车库饶舌)是从公元2000年初在东伦敦出现的一种音乐类型。它是由早期的英国电子音乐风格发展起来,包括UK Garage和丛林舞曲,同时也受到牙买加Dancehall、Ragga和嘻哈
  • 砥平里战斗25,000人(美方资料) 少于6,000人(中方资料)死亡1,000人,受伤2,000人,俘虏79人(美方估计):4 伤亡1,800(中方资料)死亡51人,受伤250人,失踪42人(美方资料) :ii 伤亡800(中方估计)砥平里战斗
  • 凯瑞·福永凯瑞·乔吉·福永(英语:Cary Joji Fukunaga,1977年7月10日-)是一位美国导演、编剧及摄影师。出生于加利福尼亚州的奥克兰,曾在法国、日本和墨西哥城居住,现居纽约市。他的父亲是日
  • 海外联播动画海外联播动画,是指在海外地区进行“同步”、“同周”或“隔周”联合首播的日本动画作品。日本版权方运作模式如下:
  • 亚瑟·卢卡斯亚瑟·卢卡斯(英语:Arthur Lucas),来自美国乔治亚州,于1962年12月11日以谋杀之罪名伏诛,是加拿大最后一批被执行死刑的两人之一。他被指控于多伦多谋杀了一位来自于底特律的警察线
  • 二裂银杏叶《二裂银杏叶》(德语:Gingo biloba)是德国诗人歌德关于一片关于二裂(拉丁语:biloba)的银杏叶的一首诗。这首诗创作于1815年9月,并在1819年出版在他的《西东诗集》上。歌德后来将“G
  • 石声汉石声汉(1907年-1971年),男,湖南湘潭人,中国植物生理学家,农业史学家,农业教育家。1907年11月19日出生于昆明,原籍湖南湘潭,1913年随家人迁居长沙。1914年入父亲任教的长沙楚怡小学读书