图灵焦油坑

✍ dations ◷ 2025-06-09 04:12:15 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 女女女女性行为是指女性跟女性一同从事的性行为,而不论从事者的性倾向为何。一名跟同性一起从事性行为的女性若只对女性存有爱慕倾向,便可能会自认为女同性恋者;若不只对女性存有爱
  • 病毒体一个位于宿主细胞之外的独立、功能完全的病毒颗粒一些病毒拥有的包裹病毒体的脂肪泡一段DNA或RNA。如果把核苷酸比作字的话,那么基因就是由核苷酸写成的句子。基因会指导病毒
  • 188–189/223医学导航: 肿瘤基因/标志肿瘤/同名/附瘤药物 (L1i/1e/V03)Template:Endocrine gland neoplasia Template:Lymphoid malignancy Template:Myeloid malignancy
  • 以利沙以利沙生于公元前九世纪中叶,是以色列国的先知。是先知以利亚的学生。以利亚在升天之前,奉神之命选召以利沙继续他的工作。历经北国以色列的约兰,耶户,约哈斯和约阿施四王,作先知
  • 罗宾·沃克罗宾·沃克(Robin Walker,1978年4月12日-)是一位英格兰政治人物,他的党籍是保守党。自2001年开始,他担任伍斯特选区选出的英国下议院议员。他的父亲在1961年至1992年也曾是伍斯特
  • 两冈之战双冈之战是唐朝时期在河北邯郸境内的一场唐朝中央军和河北藩镇军的激战。双冈就是今邯郸的两冈,在邯郸西北地区,位于泽璐镇东越太行山出华北平原,连接上党、涉县、武安、临洺城
  • 除净日除净日(英语:Ex-Date或英语:Ex-Dividend Date)在股市指一个特定日期,如果某一上市公司宣布同时派发股息及其它非现金权益(例如红利股份、红利认股权证、以折让价供股等),在除净日之
  • 本·哈洛兰本·哈洛兰(Ben Halloran)是澳大利亚的一位足球运动员。在场上司职边锋和攻击型中场。他现在效力于德国足球乙级联赛球队杜塞尔多夫足球俱乐部。他也代表澳大利亚国家足球队参
  • 系统识别系统识别(system identification)Note a是利用统计学,从量测到的数据来建构动力系统数学模型的方法。系统识别也包括最佳(英语:optimal design)试验设计,利用回归分析回归分析有效
  • 社会学方法的规则《社会学方法的规则》(),1895年出版,为法国社会学家爱米尔·杜尔凯姆的一部重要著作,其奠定了社会学研究的对象及方法。《社会学方法的规则》被视为杜尔凯姆的首部重要著作,其奠定