图灵焦油坑

✍ dations ◷ 2025-12-05 03:20:46 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • HuHU、Hu或hu可以指:
  • 虾夷共和国虾夷共和国是1868年12月日本幕末时代由新选组和部分旧江户幕府势力在虾夷箱馆(今北海道函馆市)成立的政权,其立场是抵抗新的明治政府,亦为亚洲最早透过选举制度组织政府的共和国
  • 高锝酸高锝酸(HTcO4)是一种锝的含氧酸。它可以由七氧化二锝和水或氧化性酸(硝酸、浓硫酸、王水等)反应制得。它是一种暗红色易潮解的固体。它是一种强酸,很容易给出质子。
  • 2009年瑞典斯德哥尔摩羽毛球国际赛2009年瑞典斯德哥尔摩羽毛球国际赛为第6届瑞典斯德哥尔摩羽毛球国际赛,属世界羽联国际挑战赛级别,亦是2008/09赛季欧洲羽联巡回赛的其中一站。本届赛事于2009年1月22日至1月25
  • 埃里克·霍布斯鲍姆埃里克·约翰·欧内斯特·霍布斯鲍姆,CH,FBA(Eric John Ernest Hobsbawm,1917年6月9日-2012年10月1日)英国历史学家及作家。1917年出生于埃及亚历山大城的犹太中产家庭。父亲是移
  • 端泰端泰(Đoan Thái,1585年—1588年)是大越国莫朝莫茂洽的第四个年号,共计4年。传统越南历史年表依据《大越史记全书》,将光宝起止时间定为1586年至1587年,共2年。越南学者据丁克顺
  • 中国文艺奖章中国文艺奖章乃是由台湾中国文艺协会颁授给杰出艺文工作者的奖章,为了纪念中国五四运动而选定每年5月4日颁奖。从1960年(民国49年)开始颁发。11位得奖者该届有16类24人得奖。
  • 施马伦湖 (塞格贝格县)坐标:54°05′07″N 10°15′15″E / 54.0854°N 10.2542°E / 54.0854; 10.2542施马伦湖(德语:Schmalensee),是德国的湖泊,位于该国北部石勒苏益格-荷尔斯泰因州,由塞格贝格县负责
  • 阿尔萨瓦阿尔萨瓦(Arzawa)是约公元前15世纪末至公元前12世纪初位于今小亚细亚西部的一个政权。阿尔萨瓦长期为赫梯王国的宿敌,曾多次被赫梯征服。据赫梯文献记载,其首府为阿帕萨(Apasa),也
  • 冯明光冯明光(1957年-),四川江油人,汉族,中华人民共和国政治人物,中国国民党革命委员会中央常委、浙江省委主委,第十一届全国政协委员。2008年,当选第十一届全国政协常务委员,代表中国国民党