图灵焦油坑

✍ dations ◷ 2025-08-02 14:37:35 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 赫什科阿夫拉姆·赫什科(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova"
  • 湘西行政公署 (1949–1952.9.2)湖南省最早于湘西地区即今湘西土家族苗族自治州、怀化市、张家界市以及常德市部分县建立的行政督察区——湘西绥靖区,具体由行政督察专员公署领导,专员公署为省政府派出机构,代
  • 云柱行动巴勒斯坦 加沙地带云柱行动(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Ar
  • 隐蔽行动隐蔽行动(covert action)指在暗中实施的军事、情报或执法行动,通常在正式渠道以外进行。使用隐蔽行动的目的是在实现任务目标的同时,不让外界了解行动的赞助者与执行者。资金来
  • 永修县永修县是中国江西省九江市所辖的一个县。古艾地,秦隶九江郡。汉高祖六年(前201年)置海昏县,为建置之始。南朝宋元嘉二年(425年)“废海昏,移建昌居焉”,改名建昌县。1914年(民国3年),因
  • 香菇属香菇属(学名:),是伞菌目小皮伞科的一属,于1909年由美国真菌学家富兰克林·萨姆纳·厄尔(英语:Franklin Sumner Earle)描述发表,其模式种为生长在新热带界的卷木菇(瑞典语:Lentinula bor
  • 严莲韵严莲韵(1903年-2003年5月18日),浙江慈溪人,出生名门,祖父和父亲分别为著名实业家严信厚与严子均,她与姐姐严彩韵与妹妹严幼韵被并称为“严氏三姐妹”。严莲韵早年曾就读于上海中西
  • 井上日召井上日召(1886年4月12日-1967年3月4日),日本日莲主义(英语:Nichirenism)人物,政治活动家。他从1930年开始计划成立极端民族主义组织血盟团,1932年血盟团正式成立,以杀害当时日本政经菁
  • 陆锡麟陆锡麟 (Keye Luke / 1904年06月18日 - 1991年01月12日)是演员和配音演员。华裔美国人。他出生于中国广州市 。
  • HP Linux Imaging and PrintingHPLIP (HP Linux Imaging and Printing)是一个惠普公司发起和领导的项目,其目标是让Linux系统,能够完成支持惠普的喷墨打印机和激光打印机的打印,扫描和传真功能。它所提供的驱