图灵焦油坑

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

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

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

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

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

相关

  • 能源节约可持续发展主题可再生能源主题环境主题节约能源(简称节能)是指以减少能源消耗的方式,保护资源,减少对环境的污染。节能可以通过提高能源使用效率,减少能源消耗,或降低传统能源的消
  • 罗兹犹太区纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 秉 志秉志(1886年4月9日-1965年2月21日),原名翟秉志,字农山,别号际潜,满族,翟佳氏。祖籍吉林,河南开封府驻防正蓝旗满洲旗籍举人。动物学家,中国近代生物学的主要开拓者和奠基人。参与发起
  • 标话标话是居住于中国广东省肇庆市怀集县西南地区的标人的本民族语言,语言归属壮侗语系侗台语族侗水语支。以诗洞语音为代表语音。标人为中国未识别民族之一,被视为“汉族”或“汉
  • 美国东海岸美国东岸,或称为大西洋海岸,是指美国的最东部的海岸地区,东向面临大西洋,北边为加拿大,南边为墨西哥湾。此区域通常包括以前北美十三殖民地的范围,现在则由北到南包括缅因州、新罕
  • 中华根瘤菌属见内文中华根瘤菌属或剑菌属(学名:)是根瘤菌目根瘤菌科下的一属。该属中草木樨中华根瘤菌()与苜蓿中华根瘤菌()进行过测序。该属曾先后于1982年与1988年被命名为剑菌属()与中华根瘤菌
  • 程宗猷程宗猷(1561年-?),字冲斗,明代安徽休宁人,是明朝末年著名的武学专家。程宗猷自幼醉心于武学,四处寻访名师,希望以武学为国家效力。他自浙江人刘云峰处学到双手刀法,自河南李克复学习枪
  • Arista NetworksArista网络公司 (曾用名 Arastra) 是一个总部设立在美国加利福尼亚州圣克拉拉的计算机网络公司。该公司致力于设计和销售多层网络交换器,为大型数据中心, 云计算,高频交易和高
  • 里克·德·霍伊斯特里克·德·霍伊斯特(Rik de Voest,1980年6月5日-)出生于意大利米兰,是一位南非男子职业网球运动员,他于1999年成为职业球员。2014年正式退役。他的职业生涯ATP单打最高排名是第110
  • 侯希逸侯希逸(720年-781年),高句丽 营州(在今辽宁省朝阳市)人,唐朝另一著名将领李正己的表兄。自幼习武,长七尺,勇猛有力,原为安禄山部将,天宝十四年(755年),安史之乱爆发,侯希逸当时是平卢节度使