Преминете към основното съдържание Преминете към търсенето Преминете към основната навигация

Основна статия на блога:

Защо решенията с груба сила са невъзможни по принцип

Резюме

Умишлено правим изключително благоприятни допускания, които е почти невъзможно да бъдат постигнати на практика. Въпреки това резултатът остава ясен: Пълното пространство за търсене на 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 и сценарии: безсмислени (в сравнение с размера на стаята)
  • Интуиция: систематично погрешна

Само математическа оптимизация с ограничаване, редуциране и интелигентен контрол на пространството за търсене дава практични и надеждни решения.

Изчислявайте сложни решения сега

Абонирайте се за бюлетин
Поверителност
С избирането на продължи потвърждавате, че сте прочели нашата и сте приели нашите .
Полетата отбелязани със звездички (*) са задължителни.