图灵焦油坑

✍ dations ◷ 2025-11-28 04:45:42 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

龙岩话龙岩话（闽南语：.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helvetica,Arial,sans-serif} Lêng
1958年伊拉克革命伊拉克君主制历史终结伊拉克王国被推翻国王费萨尔二世及其家人被杀王储阿布杜勒·伊拉被杀伊拉克王国首相努里·赛义德被杀哈希姆家族在伊拉克的统治终结阿拉伯联邦解
密歇根五虎密歇根五虎（Fab Five），是1991年美国密歇根大学男子篮球队五位主力成员的昵称，也是NCAA篮球历史上的著名组合之一。尽管在密歇根五虎的大学生涯没有能够捧得NCAA总冠军，他们仍然被
难道不浪漫《难道不浪漫》（英语：）是一部2019美国讽刺式的浪漫喜剧电影，由托德·斯特劳斯·舒尔森（英语：Todd Strauss-Schulson）执导，以及由艾琳·卡迪罗（英语：Erin Cardillo）、戴娜·福克斯（英语：Da
VIXAVIXA是德国手表制造商，1935年在德国黑森林北缘巴登-符腾堡州的普福尔茨海姆成立，前身是德国军工企业的一家专门生产计时码表的厂家。在第二次世界大战中法国军队占领黑森林，VIX
丁仁方丁仁方（1959年6月14日－），台湾政治学者，现任职于成功大学政治学系，担任教授，曾任成功大学政经所所长，政治系系主任。丁为中国国民党员，曾企图竞选台南市长与立法委员，失利。丁仁方于198
中国史前发明列表在中国新石器时代到青铜器时代依笔画顺序列于下面。
土星奖最佳动作或历险电影土星奖最佳动作或历险电影（Saturn Award for Best Action or Adventure Film ，1994年至2010年间称土星奖最佳动作、历险或惊悚电影，Saturn Award for Best Action, Adventure o
杨景尧杨景尧（1923年－），河南长葛后河镇人，教育慈善家。1923年，他出生于长葛的一个书香世家。1947年，他去西安加入了国民政府部队。1948年随部队去了台湾。1962年，作为国军空军军官退役后定
靳文钧靳文钧（？－？），山东聊城人，汉军镶黄旗人，清朝政治人物。靳文钧是乾隆癸卯（1783年）举人，大挑试用。嘉庆七年（1802年）任江苏松江府水利通判，嘉庆十年（1805年）任江苏荆溪县知县，后回任江苏荆溪县知