图灵焦油坑

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

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

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

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

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

相关

理性选择理论理性选择理论（英语：Rational choice theory），又称为选择理论（Choice theory）、理性行为理论（Rational action theory），是政治科学及社会科学的一系列理论，主张行动本质上都是理性的，人
八重山诸岛八重山群岛，也称八重山诸岛（日语：八重山列島／やえやまれっとう Yaeyama Rettō */?，琉球语：八重山／ヤイマ Yaima），为琉球群岛西部的岛屿群，位于钓鱼台群岛的南方，宫古群岛的西方。其
木兰属木兰属（学名：）是木兰目木兰科的一个属，由于近期的分子分析认为木兰亚科下的所有属都应并入木兰属中，因此广义的木兰属拥有共约210个不同的物种，而狭义的木兰属中有128个物种。在中
clear (歌手)clear（日语：クリア，8月27日－）是日本的男性歌手，昵称有クリア、dear、会长等。在NICONICO动画上发表自己的翻唱作品，以VOCALOID的歌曲为主。第一张专辑‘Dearest’在Oricon公信榜上
拉杰莫汉·甘地拉杰莫汉·甘地（Rajmohan Gandhi），圣雄甘地的孙子，是一位传记作家，也是美国伊利诺伊大学厄巴纳-香槟分校南亚与中东研究中心的教授。他也是印度理工学院甘地那加分校（英语：Indian I
雅罗斯拉夫·哈谢克雅罗斯拉夫·哈谢克（捷克语：Jaroslav Hašek，1883年4月30日－1923年1月3日）是一名捷克幽默小说作家、讽刺小说作家和社会无政府主义者。他的最知名的作品是《好兵帅克》，一部关于一
披星戴月的想你《披星戴月的想你》（英语：miss you day and night）是台湾乐团告五人的首张实体单曲，于2018年12月11日正式发行。该曲Demo版本曾创下YouTube超过700万次点阅。为台剧<用九柑仔店>
布莱切利园布莱切利园（英语：Bletchley Park），又称X电台（英语：Station X），是一座位于英格兰米尔顿凯恩斯布莱切利镇内的宅第。在第二次世界大战期间，布莱切利园曾经是英国政府进行密码解读的主要
李东勋李东勋可以指下列人物：
邵逸夫图书馆邵逸夫图书馆（英语：Run Run Shaw Library）为邵逸夫于1973年以校长董事会的身份捐款50万元港币给苏浙公学的图书馆。该图书馆1984年成立，并于1989年迁往至九龙塘，1990年以他的名字