图灵焦油坑

✍ dations ◷ 2025-12-04 00:22:17 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

天鹅山天鹅山（Swan Hill）是位于澳大利亚维多利亚州墨累河南岸的一个城市。据2011年人口普查，天鹅山有人口9894人。天鹅山在1965年正式设市。
新加坡饮食由于新加坡的地理位置，新加坡饮食反映出马来西亚文化，与马来西亚文化的多样性，来自中国、印尼、印度、土生华人、越南、柬埔寨、菲律宾、缅甸，以及来自十九世纪英国所带来的西方
哈萨克斯坦宪法哈萨克斯坦政府与政治系列条目哈萨克斯坦共和国宪法（哈萨克语：Қазақстан Республикасының Конституциясы，）是哈萨克斯坦的最高法律，共计
恰克恰克恰克恰克（鞑靼文西里尔字母：Чәкчәк，鞑靼文拉丁字母：Cəkcək，巴什基尔语：сәк-сәк，俄语：чак-чак），也作恰克-恰克，是一种鞑靼人的甜食。在俄罗斯它流行于鞑靼斯坦共和
致不灭的你《致不灭的你》单行本第一册封面《致不灭的你》（日语：不滅のあなたへ）是日本漫画家大今良时创作的漫画作品。于讲谈社漫画杂志《周刊少年Magazine》2016年50号开始连载。本作获
本杰明·布里顿爱德华·本杰明·布里顿，布里顿男爵，OM CH（英语：Edward Benjamin Britten, Baron Britten，1913年11月22日－1976年12月4日），英国作曲家、指挥家、钢琴家，是二十世纪古典音乐的重要人物
xkcdxkcd是由兰德尔·门罗创作的网络漫画。作者对其的描述是“关于浪漫、讽刺、数学和语言的网络漫画”。曾获得网络漫画家选择奖（英语：Web Cartoonists' Choice Awards）等奖项。是
吕炳安吕炳安（1917年－1967年1月21日），河北省深泽县营里村人。中国人民解放军开国少将。1933年入党。1937年参加八路军。任八路军冀中军区第三军分区连指导员、冀中第八军分区营教导员
天主教安克雷奇-朱诺总教区天主教安克雷奇-朱诺总教区（英语：Roman Catholic Archdiocese of Anchorage-Juneau）是美国一个罗马天主教教省总教区，也是该国三十二个总教区之一。教座位于安克雷奇。总教区于2
臼炮臼炮是一种炮身短（口径与炮管长度之比通常在1：12到1：13以下）、射角大、初速低、高弧线弹道的滑膛火炮。因其炮身短粗，外形类似中国的石臼，因此在汉语中被称为“臼炮”。小口径、方