图灵焦油坑

✍ dations ◷ 2025-11-27 23:33:20 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 俄国åæ ‡ï¼š60°N 90°E / 60°N 90°E / 60; 90ä¿„ç½—æ–¯è”邦(俄语:РоÑÑийÑĞºĞ°Ñ Ğ¤ĞµĞ´ĞµÑ
  • 科学划界标准划界问题(英语:demarcation problem)是科学哲学中的重要问题,研究如何区分科学与非科学(包括伪科学、形而上学以及文学、艺术、信仰等其他非科学)的划界标准。卡尔·波普尔称其为
  • 张乐平张乐平(1910年11月10日-1992年9月27日),浙江海盐人,中国漫画家,最为人熟悉的作品是三毛,被誉为“三毛之父”、“三毛爷爷”。张乐平生于浙江省海盐县海塘乡黄庵头村(现西塘桥街道海
  • 捷豹XF捷豹XF(Jaguar XF),是由捷豹销售的一种四门轿车。2007年1月宣布的概念车之基础上,设计发生了重大变化,同年9月首次在举行的法兰克福车展上发布,并于2008年在欧洲市场上大量发售。
  • 日轮玉日轮玉(学名:)是番杏科生石花属下的一种植物,原产于南非德兰士瓦省。1929年由Juanita Aucamp发现于波斯特马斯堡。外形和色泽像彩色的卵石,品种很多,色彩丰富。红褐色的叶片上有黑
  • 小桃源站坐标:31°33′40″N 120°14′43″E / 31.56114°N 120.24527°E / 31.56114; 120.24527小桃源站位于无锡市滨湖区梁溪路与鸿桥路的交叉路口处,沿梁溪路东西向布置,车站为地下
  • 陶恩培陶恩培(1802年-1855年),字益之,号问云。浙江山阴人,清朝政治人物,进士出身。道光十五年(1835年)进士,授翰林院庶吉士。道光十六年(1836年)散馆授编修。历官四川乡试正考官,提督福建学政,迁
  • 钱澄之钱澄之(1612年-1693年),初名秉镫,字幼光;后改名澄之,字饮光,号田间,又号西顽道人,安徽桐城人,是一名明朝末年的诗人、官员。父钱志立是万历间诸生。钱澄之生于明万历四十年(1612),自小随
  • 曾静曾静(1679年-1735年),号蒲潭,化名夏靓,清代湖南省郴州永兴县人,为一秀才。雍正年间,曾与其门徒张熙,劝川陕总督岳锺琪造反而被捕,引发吕留良案。雍正帝并未处死曾静,除了把曾静的口供收
  • 玉福玉福(?年-1822年),汉军镶黄旗人。清朝军事人物。乾隆五十五年(1790年)一甲一名武进士,授头等侍卫。乾隆六十年(1795年)出官陕西神道岭游击,历官陕西延安营参将、平乐营参将。嘉庆五年(18