Основна статия на блога:
Защо решенията с груба сила са невъзможни по принцип
Резюме
Умишлено правим изключително благоприятни допускания, които е почти невъзможно да бъдат постигнати на практика. Въпреки това резултатът остава ясен: Пълното пространство за търсене на 2300 опции не може да бъде изчислено с груба сила - не е "твърде бавно", а по принцип. От това следва, че: Стойността не се създава чрез по-бързо изчисление, а чрез математическа оптимизация (ограничаване Оптимизация (ограничаване, намаляване, интелигентен контрол на пространството за търсене).
Сега изчислете цялото пространство и намерете оптималния маршрут за вземане на решение
Предположения (умишлено оптимистични, а не полемични)
- Пространство за вземане на решения:2300 възможни комбинации (двоични решения за 300 проекта)
- Оценка на вариант (портфейл/път): 1 µs = 10-6 секунди (вкл. изчисляване на целевата стойност, ограничения, оценка - нереалистично бързо)
- Изчислителна мощност: 1 000 000 паралелни ядра (по-голяма от реално наличните мощности на суперкомпютрите)
Стъпка 1: Размер на проблема
2300 ≈ 2,037 × 1090
→ Брой възможни портфейли: ~1090
Стъпка 2: Ефективна изчислителна мощност
- 1 оценка = 10-6 секунди
- 1.000 000 ядра ⇒106 паралелни оценки
- ⇒ Ефективна скорост: 1012 оценки в секунда
Стъпка 3: Общо изчислително време
T = (2,037 × 1090) / (1012) = 2,037 × 1078 секунди
Превръщане в години:
(2,037 × 1078) / (3,154 ×107) ≈ 6,46 × 1070 години
Стъпка 4: Категоризация на космоса
Възраст на Вселената: ≈ 1,38 × 1010 години
Съотношение:
(6,46 × 1070) / (1,38 × 1010) ≈ 4,7 × 1060
→ 4,7 трилиона години на Вселената
Резултат (ясен и недвусмислен)
Компютърът не може да изчисли напълно2300 възможности. Не е бавен. Не е скъпо. Но не и по принцип.
Дори при нереално бърза оценка, масивна паралелизация и перфектно мащабиране, проблемът остава физически и космологически нерешим с груба сила.
Стратегическо последствие (решаващ момент)
- Груба сила: невъзможно
- Excel и сценарии: безсмислени (в сравнение с размера на стаята)
- Интуиция: систематично погрешна
→ Само математическа оптимизация с ограничаване, редуциране и интелигентен контрол на пространството за търсене дава практични и надеждни решения.