大英博物馆算法

✍ dations ◷ 2025-11-11 10:48:23 #算法

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

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

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

相关

氢氧电池氢氧电池（OXYRIDE）是一款新品种的干电池，由日本松下电器（Panasonic）所发明、并于2004年上市发售。氢氧电池的电容量较大，一般情况下，其使用寿命约是碱性电池的 1.5 倍。这使其非常
德里大学德里大学（英文：University of Delhi；DU）成立于1922年，是印度一所著名的高等院校，以其高标准高品质的教学和科研成果称著。德里大学设置许多本科以及以上专业课程，其中，以自然科学、
数理精蕴《御制数理精蕴》，简称《数理精蕴》，清朝康熙皇帝时期成的一本关于数学的书籍。康熙在位时既倡导西算，也重视中算。晚年他命陈厚耀、何国宗、明安图等人编纂天文算法书籍，包括《
皮质小人皮质小人（英语：cortical homunculus）是一种绘制人体的特殊方式，其中人体不同部分的比例并非按真实比例确定，而是对应着大脑中负责该部位运动与感官功能的区域的大小。Homunculus
航天飞机固体助推器航天飞机固体助推器（Space Shuttle Solid Rocket Boosters，常简称为SRB或助推器）是为航天飞机在发射升空前两分钟内提供推力的一对固体火箭助推器，安装在航天飞机外储箱两侧。每
1,4-苯二硫酚1,4-苯二硫酚是一种有机化合物，化学式为C6H6S2，是苯的1,4-位的氢被巯基取代的产物。它可由1,4-二溴苯为原料制备。1,4-苯二硫酚可以被氧化为1,4-苯二磺酸。它和氟气反应，得到1,
岩下志麻岩下志麻（日语：岩下志麻、1941年1月3日－），日本女演员，本名是篠田志麻，出生于东京府东京市京桥区（东京都中央区）银座。岩下志麻是松竹招牌女演员，丈夫是电影导演篠田正浩，父亲是野野村
吴子熊玻璃艺术馆吴子熊玻璃艺术馆位于浙江省台州市椒江区中心大道葭芷泾文化长廊中段，为中国第一家玻璃雕刻艺术馆，由工艺美术大师吴子熊创办于1998年8月19日。陈列了吴子熊父子以及其弟子的
埃尔多安主义埃尔多安主义，是指土耳其总统和前总理雷杰普·塔伊普·埃尔多安的政治理想和议程，他于2003年成为总理，直到2014年当选总统。由于具有超凡魅力的权威支持，埃尔多安主义被描述为
塞尼察区坐标：48°40′35″N 17°21′50″E / 48.67639°N 17.36389°E / 48.67639; 17.36389塞尼察区（斯洛伐克语：Senica），是斯洛伐克的一个区，位于该国西部，由特尔纳瓦州负责管辖，面积684