图灵焦油坑

✍ dations ◷ 2025-12-11 00:15:31 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

詹姆斯四世詹姆斯四世（苏格兰盖尔语：Seumas IV、英语：James IV，1473年3月11日－1513年9月9日），苏格兰斯图亚特王朝第六任君主，詹姆斯三世之子，1488年至1513年在位。詹姆斯在其父战死于斯特灵城下
桡足类见内文桡脚类（学名：Copepods；/ˈkoʊpɪpɒd/，“桨足”的意思）是一类细小的甲壳类动物，生活在海洋及差不多所有淡水的栖地，亦是海洋中重要的蛋白质来源。很多的桡脚类都是浮游动物
龙须草龙须草可以指：
作业研究运筹学（Operations Research，又被称作作业研究），是一门应用数学学科，利用统计学和数学模型等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂
极左派极左派（英语：Far-left politics），又称极左翼，是描述团体或个人政治立场在政治光谱中的位置极左。“极左”和“极右”也常意味着极端主义（Extremism）。有些极左团体不希望在现有制度
威廉·冯·洪堡弗里德里希·威廉·克里斯蒂安·卡尔·费迪南·冯·洪堡（Friedrich Wilhelm Christian Carl Ferdinand von Humboldt，1767年6月22日－1835年4月8日），是一位德国学者、政治家和柏林
竹北莲花寺湿地莲花寺湿地因紧邻竹北莲花寺而得名。其地处新丰和竹北交界的凤鼻尾山上，位于凤山崎山系的最西缘，湖口台地南缘。其土质以泥岩、砂岩、页岩与未胶结之红土与砾石、黏土、沙等为
亚利布坐标：6°28′S 143°38′E / 6.467°S 143.633°E / -6.467; 143.633亚利布（英语：Ialibu），是巴布亚新几内亚的城镇，位于新几内亚岛东部，由南高地省负责管辖，是亚利布-庞亚县的首府，海
无苞香蒲无苞香蒲（学名：）是香蒲科香蒲属的植物，为多年生沼生或水生草本。分布于俄罗斯、巴基斯坦及亚洲北部、欧洲等地，生长于海拔500米至1,100米的地区，多生在湖边、湿地、湿润河滩、溪边
爨龙颜爨龙颜（385年－445年），南北朝爨氏首领，字仕德，是建宁郡同乐县（今云南省陆良县）人。爨硕子的祖父。他祖父是晋宁郡、建宁郡太守，加龙骧将军衔，宁州刺史。他父亲加龙骧辅国将军衔，任八郡监