图灵焦油坑

✍ dations ◷ 2025-12-03 04:31:15 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 震中震中(英语:Epicenter),台湾称震央,是指地震发生时,地震震源向上垂直投影到地面的位置。地震的命名方法一般以震中所在地较为人熟悉的邻近地名为主,如台湾921集集大地震,因集集靠近震
  • 谢尔盖·米哈伊洛维奇·米罗诺夫谢尔盖·米哈伊洛维奇·米罗诺夫(俄语:Сергéй Михáйлович Мирóнов,1953年2月14日-)是一名俄罗斯政治家。2001年到2011年他任俄罗斯联邦委员会主席。2006
  • 胡江潮胡江潮(1951年1月1日-),出生于浙江绍兴。现任浙江物产集团公司董事长兼党书记。在2003年委任浙江物产集团管理层,曾任浙江省煤炭集团公司,以及浙江省能源集团公司董事长兼总经理。
  • 苞娜苞娜(朝鲜语:보나 ,英语:Bona,1995年8月19日-),本名金知妍(朝鲜语:김지연 ,英语:Kim Ji Yeon),韩国女歌手、演员,曾是Cube练习生,STARSHIP娱乐旗下女子组合宇宙少女成员,队内担任副唱、领舞
  • 台北市私立协和祐德高级中学韵铿学校财团法人台北市私立协和祐德高级中学,简称协和祐德高中、协祐高中,位于信义区,邻近后山埤站,最早期前身是祐德中学。1960年华侨张瑟音女士返台办学,她先在淡水镇竿蓁林设
  • 隼鹰级航空母舰飞鹰级航空母舰(日语:飛鷹型航空母艦)是一个日本帝国海军曾在二次大战期间操作过的航空母舰级别。此级航空母舰主要是以建造中的民间高速客轮为基础,经过改装以后成为航空母舰。
  • 在你背影守候《在你背影守候》是台湾歌手辛晓琪的第二张专辑,这专辑在1989年推出。
  • 教会斯拉夫语Славе́нскїй ѧ҆зы́къ slavenskii ęzykŭ白俄罗斯语:царкоўнаславя́нская мо́ва 保加利亚语:църковнославянски
  • 布巴赫湖坐标:48°30′03″N 8°14′41″E / 48.500714°N 8.244606°E / 48.500714; 8.244606布巴赫湖(德语:Buhlbachsee),是德国的湖泊,位于该国西南部,由巴登-符腾堡州负责管辖,处于拜尔
  • 水谷雪水谷雪(1920年-2014年11月22日),冠夫姓,日本三重县津市人,长期帮助台湾屏东县竹田乡竹田村学子,被称为“雪婆婆”。水谷雪和水谷政美以媒妁之言结婚。二战期间,1943年,水谷雪已怀第二