图灵焦油坑

✍ dations ◷ 2025-12-10 02:13:15 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 基底细胞癌基底细胞癌(Basal-cell carcinoma,BCC)或称基底细胞瘤,是最常见的皮肤癌症(英语:skin cancer)。患者的皮肤通常会先长出一块无痛的隆起部分,其上可能布有具光泽的蛛网纹或是溃疡。
  • 诺和锐门冬胰岛素(英语:Insulin aspart),由诺和诺德生产,药物商品名诺和锐(英语:NovoRapid),胰岛素类似物,用于治疗糖尿病。无色澄明液体。患者用药,反应不良,主要视乎剂量,与胰岛素药理学作用
  • 黄饼黄饼是从沥青铀矿中提取高纯度铀的中间产品,外形一般为黄色粉末,不溶于水,味道刺鼻。具体成分根据铀矿的品质和提取过程不同而各异,主要成分是铀的氧化物,常见含量约80%,熔点约287
  • 《变形记》《变形记》(拉丁语:Metamorphoseon libri)是罗马的诗人奥维德的作品,大约开始写于公元1年或3年,完成于公元8年,是使用六步格诗体记录了关于变形的神话作品。《变形记》有15册,每册
  • 大卫·库塔 (DJ)皮埃尔·“大卫”·雅姆·库塔(法语:Pierre "David" James Guetta,1967年11月7日-),出生于巴黎,是法国一位浩室唱片骑师及音乐制作人。库塔在1980年至1990年代原于夜店担任DJ,2001年
  • 彼赫·亨利克·林彼赫·亨利克·林(瑞典语:Pehr Henrik Ling,另一个拼法Per Henrik Ling,1776年11月15日-1839年5月3日),生于瑞典永比市,物理治疗师,医疗体操(medical-gymnastics)的发展者与教师。他发
  • 九蒸九晒九蒸九晒是一种传统的炮制药材方式。利用反复的蒸晒过程,来调和阴阳,去除药材的杂质与偏性,减缓副作用。虽工法繁复,已越来越少人采用,但仍有其价值,以淬炼出更符合人体需求的效果
  • 非法木屋非法木屋在马来西亚是指一些非法占地而建的房屋,这些房屋大多以铁皮或木板搭建而成,因此又被板屋,主要分布在马来西亚各主要城镇市中心之边缘,如吉隆坡的啤律、甲洞、新街场、冼
  • 雪舞者《雪舞者》(俄语:Та́нцы на снегу),哈萨克裔俄罗斯籍作家谢尔盖·卢基扬年科于2002年出版的科幻小说,获得俄罗斯的文学奖项爱丽丝奖。居住于矿星的阿克列奇因父母自
  • 罗伯特·斯图尔特,卡斯尔雷子爵罗伯特·斯图尔特,第二代伦敦德里侯爵,KG,GCH,PC(Robert Stewart, 2nd Marquess of Londonderry,1769年6月18日-1822年8月12日),英国爱尔兰政治家,通称卡斯尔雷子爵(Viscount Castlerea