图灵焦油坑

✍ dations ◷ 2025-11-23 00:32:38 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 齿龈近音齿龈无擦通音是辅音的一种,用于一些口语中。齿龈无擦通音、齿音、和齿龈后音在国际音标的符号都是⟨ɹ⟩,X-SAMPA音标的符号则是⟨r\⟩。齿龈无擦通音在国际音标的符号是反转
  • HgS硫化汞是硫和汞的化合物,化学式为HgS。不溶于水。 但可溶于王水,反应方程式如下:3 H g S + 12
  • 壁细胞胃壁细胞((gastric) parietal cells)又称壁细胞、泌酸细胞,为分泌盐酸及内在因子之上皮细胞。这些细胞都位于胃之胃底(gastric fundus)衬里中之胃腺体(gastric glands)里。它们含
  • 中医儿科学中医儿科学,是以中医学理论体系为指导,运用中国传统的中药、针灸、推拿等治疗方法,给儿童治病的一门学科。自1950年代中国成立中医药高等院校以来,中医儿科学都是中医临床教学的
  • 瑞典流行音乐–Ace of Base销量包括专辑及单曲。This tables shows the album sales by country. The worldwide album sales are estimated while the album sales for UK, US and Germ
  • 罗氏识遗《罗氏识遗》,又名《识遗》,为南宋人罗璧入元以后所撰的笔记,共十卷。现有明刻本、《四库全书》本、《学海类编》本、《碧琳琅馆丛书》本、《芋园丛书》本等。
  • 包东包东(1962年4月-),男,汉族,浙江绍兴人,中华人民共和国政治人物,河北省归国华侨联合会党组书记、主席,中华全国归国华侨联合会副主席。
  • 布兰德斯哈赫尔布兰德斯哈赫尔(Bulandshahr),是印度北方邦Bulandshahr县的一个城镇。总人口176256(2001年)。该地2001年总人口176256人,其中男性93066人,女性83190人;0—6岁人口26085人,其中男14193
  • 巴希尔格拉姆巴希尔格拉姆(Bahirgram)是印度西孟加拉邦Medinipur县的一个城镇。总人口8288(2001年)。该地2001年总人口8288人,其中男性4191人,女性4097人;0—6岁人口1161人,其中男569人,女592人;识
  • 城市意象《城市意象》是美国城市理论家凯文·林奇在1960年出版的一本书。这本书是对波士顿、泽西市和洛杉矶进行的为期五年的研究的结果,该研究是观察者如何获取城市信息,并用它来制作