British Museum Algoritması
British Museum Algorithm
Tanım
Olası tüm çözümlerin, en az adım gerektirenlerden başlanarak sırayla denendiği bir problem çözme stratejisidir.
Örnek Vaka / Uygulama
Şifresi unutulmuş dört haneli bir dijital kasayı açmak için '0000'dan başlayarak '9999'a kadar tüm kombinasyonları sırasıyla denemek bu algoritmanın somut bir örneğidir.
Derin Analiz
Bilişsel bilimler ve bilgisayar bilimlerinin kesişim kümesinde yer alan bu strateji, insan bilişinin ve yapay sistemlerin combinatorial (kombinatoryal) patlama ile başa çıkma yöntemlerini inceler. Teorik olarak tam kapsamlı (exhaustive) bir arama yöntemi olan bu yaklaşım, pratik uygulamalarda işlem maliyetinin devasa boyutlara ulaşması nedeniyle bilişsel verimlilik açısından optimal değildir. İnsan zihni heuristiklere (sezgisel yöntemler) başvurarak bu algoritmanın doğasındaki zaman ve enerji maliyetini minimize ederken, British Museum algoritması daha çok teorik sınırları belirlemek ve kaba kuvvet (brute force) aramalarının mantıksal zeminini modellemek için kullanılır.
Etimoloji
İngilizce 'British Museum' (kurum adı) ve 'algorithm' (9. yüzyıl Fars matematikçi Hârizmî'nin isminden türetilen Latinceleşmiş 'algorithmus' kelimesinin birleşimi)
Karıştırmayın
Sezgisel yöntemler (heuristics) ile karıştırılır; sezgisel yöntemler kestirme yollar sunarken, British Museum algoritması istisnasız tüm olasılıkları denetler.