Карта → город

Вашингтон

1 событие · 1 линия истории математики

1. 1
   лето 1947

   Данциг: симплекс-метод

   Искусство счёта

   Вершин у многогранника ограничений больше, чем атомов во Вселенной, а метод доходит до оптимума за десятки шагов, идя по рёбрам. Почему он так хорош, толком объяснили только в 2001 году — в худшем случае он экспоненциален.