大英博物馆算法

✍ dations ◷ 2025-02-23 22:48:45 #算法

大英博物馆算法或称大英博物馆技巧，即是以穷举法，从最小的组合开始找答案。严格而言，这只是一个解题的概念而非一个可实现的算法，而且以穷举法列出所有可能的话，运算时间和空间上并不划算。

大英博物馆算法可以下例说，假设有一问题，希望得到一个最短的程序来解决，则求此程序的方法如下：先从长度为n=1开始，产生所有长度n的源代码，再检查当中有否可解决此问题的程序（因停机问题，此检查过程不可能实现），若否，则测试n=2，如此类推，最终必会找到该最短程序，然而此方法却须花费非常长的时间（大部分问题所须的时间比宇宙的生命还长）。

类似方法可用以证明例如优化、公式证明、辨别等问题可解还是不可解。

相关

误诊医疗疏失，又称医疗过失、医疗错误、医疗失误，通常指可以被避免的医疗照护不良反应，无论它是否明显的被证明对病人有危害。它可能是源自于不精确或错误的诊断、或疗法。造成严重
2011年艾斯伦第二十五届冬季世界大学生运动会于2011年1月27日至2011年2月8日在土耳其埃尔祖鲁姆（Erzurum）举行。埃尔祖鲁姆是土耳其海拔最高的城市（1850米），且有超过320件文化地标。埃尔祖鲁
性别盲性别盲（英语：Gender-blind）是忽略性别作为人与人之间互动的重要因素的实践。性别盲的人通常主张社会中的性别中立，例如所开展的活动和提供的服务，而不考虑参与者的性别。那些性别
小兴安岭小兴安岭（Lesser Khingan Mountains），为中国黑龙江省北部的一条山脉，西北-东南走向，经过黑河、孙吴、伊春等县市。山脉长约400公里，山地低矮，多以丘陵为主，一般海拔600-1000米左右，最
根 (数学)数学上，函数 f {\displaystyle f} 的一个根（或称零点）是 f {\displaystyle f} 的定义域
沙威沙威（法语：Javert，法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gent
夏尔·德尔波特夏尔·德尔波特（法语：Charles Delporte，1893年3月11日－1960年），比利时男子击剑运动员。他曾获得1924年夏季奥运会击剑比赛男子重剑个人金牌和男子重剑团体银牌。他也参加了1920年
阿尔菲·鲍伊阿尔弗雷德·乔凡尼·隆卡里·阿尔菲·鲍伊，OBE（1973年9月29日－）是一名英国男高音歌唱家和演员,尤其活跃在音乐剧表演领域。2010年10月，《悲惨世界》：25周年音乐会在伦敦女王剧院
韩场镇韩场镇，是中华人民共和国四川省成都市大邑县下辖的一个乡镇级行政单位。韩场镇下辖以下地区：兰田社区、正福社区、铁溪村、柏家村、韩延村和五合村。
芝麻汤圆芝麻汤圆是点心的一种，起源于中国。用糯米粉混入了水和香油，把芝麻馅包在内，也可以在包皮周围涂满芝麻粉。芝麻汤圆有很多种变化，也有人用莲子豆馅弄汤圆。平均一颗芝麻汤圆的