大英博物馆算法

✍ dations ◷ 2024-12-22 19:51:45 #算法

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

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

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

相关

1988年上海市甲型肝炎大流行1988年上海市甲型肝炎大流行，简称上海甲肝大流行或上海甲肝大爆发，发生于1988年春季的上海市，主要由市民食用受到甲肝病毒污染的毛蚶引起，此次疫情共造成310,746人感染和31人死
脐尿管脐尿管（Urachus）是胚胎时期连接胎儿膀胱和肚脐的一条管道。大约在胚胎四到五个月时，脐尿管会自行闭锁，成为脐正中韧带。如果脐尿管没有完全闭合好，可能会导致通过肚脐渗尿，通常需
HyperCardHyperCard是一套为苹果Mac和Apple IIGS电脑开发的应用程序和编程工具。在万维网出现之前，它是最成功的超媒体系统之一。HyperCard融合了数据库功能和一套图形化、可扩展、可
层侵纪层侵纪（Rhyacian，符号PP2）是地质时代中的一个纪，开始于同位素年龄2300±0百万年（Ma），结束于2050±0Ma。层侵纪期间蓝藻、细菌繁盛。此时期形成布希维尔德火成岩复合体（英语：Bushveld
虎掌虎掌（学名：Pinellia pedatisecta）为天南星科半夏属的植物，是中国的特有植物。分布于中国大陆的河南、广西、陕西、江苏、湖南、云南、浙江、四川、山西、上海、河北、山东、安徽
国贸局驻美单位经济部国际贸易局（简称国贸局、贸易局），是中华民国经济部所属机关，是掌理中华民国国际贸易政策之研拟及进出口管理事项的主管机关。根据《经济及能源部贸易商务局组织法》草案拟
美国参议院临时议长美国众议院议长：南希·裴洛西（民主党）多数党领袖（英语：Party leaders of the United States House of Representatives）：斯坦利·霍耶（民主党）少数党领袖（英语：Party leaders of the
脊髓性肌萎缩伴进行性肌阵挛性癫痫脊髓性肌萎缩伴进行性肌阵挛性癫痫（spinal muscular atrophy with progressive myoclonic epilepsy，SMA-PME），有时也称Jankovic-Rivera综合征（Jankovic–Rivera syndrome），是一种非
克拉科夫犹太人区克拉科夫犹太隔都（英语：Kraków Ghetto）指纳粹德国在克拉科夫设立的犹太人区，目的在于有系统地管理犹太人，以作区别“有工作能力的人”和“没有工作能力的人”。克拉科夫隔都是二
大丰街道大丰街道，是中华人民共和国四川省成都市新都区下辖的一个乡镇级行政单位。大丰街道下辖以下地区：南丰社区、教堂社区、华美社区、皇花社区、铁路社区、甫家社区、方营社区、三