Hlavný článok blogu:
Prečo sú rozhodnutia hrubou silou v zásade nemožné
Zhrnutie
Zámerne vychádzame z mimoriadne priaznivých predpokladov, ktoré je v praxi takmer nemožné dosiahnuť. Napriek tomu výsledok zostáva jasný: Úplný prehľadávací priestor 2300 možností sa nedá vypočítať hrubou silou - nie je "príliš pomalý", ale z princípu. Z toho vyplýva: Hodnota sa nevytvára rýchlejším výpočtom, ale matematickou optimalizáciou (ohraničenie Optimalizácie (ohraničenie, redukcia, inteligentná kontrola vyhľadávacieho priestoru).
Teraz vypočítajte celý priestor a nájdite optimálnu cestu rozhodnutia
Predpoklady (zámerne optimistické, nie polemické)
- Rozhodovací priestor:2300 možných kombinácií (binárne rozhodnutia v rámci 300 projektov)
- Hodnotenie možnosti (portfólia/cesty): 1 µs = 10-6 sekúnd (vrátane výpočtu cieľovej hodnoty, obmedzení, hodnotenia - nerealisticky rýchle)
- Výpočtový výkon: 1 000 000 paralelných jadier (väčší ako reálne výlučne dostupné kapacity superpočítačov)
Krok 1: Veľkosť problému
2300 ≈ 2,037 × 1090
→ Počet možných portfólií: ~1090
Krok 2: Efektívny výpočtový výkon
- 1 vyhodnotenie = 10-6 sekúnd
- 1.000 000 jadier ⇒106 paralelných vyhodnotení
- ⇒ efektívna rýchlosť: 1012 vyhodnotení za sekundu
Krok 3: Celkový čas výpočtu
T = (2,037 × 1090) / (1012) = 2,037 × 1078 sekúnd
Prepočet na roky:
(2,037 × 1078) / (3,154 ×107) ≈ 6,46 × 1070 rokov
Krok 4: Kategorizácia vesmíru
Vek vesmíru: ≈ 1,38 × 1010 rokov
Pomer:
(6,46 × 1070) / (1,38 × 1010) ≈ 4,7 × 1060
→ 4,7 bilióna rokov vesmíru
Výsledok (jasný a jednoznačný)
Počítač nedokáže úplne vypočítať2300 možností. Nie je pomalý. Nie je drahý. Ale v zásade nie.
Aj pri nereálne rýchlom vyhodnocovaní, masívnej paralelizácii a dokonalom škálovaní zostáva problém fyzikálne a kozmologicky neriešiteľný hrubou silou.
Strategický dôsledok (kľúčový bod)
- Hrubá sila: nemožné
- Excel a scenáre: bezvýznamné (v porovnaní s veľkosťou miestnosti)
- Intuícia: systematicky nesprávna
→ Iba matematická optimalizácia s ohraničením, redukciou a inteligentným riadením priestoru hľadania prináša praktické a spoľahlivé rozhodnutia.