2born (2born) wrote,
2born
2born

Category:

Проклятие размерности

Цитата: "Вы поставили задачу преодолеть проклятие размерности. В чём его суть?

– Есть многомерные задачи математической физики, чья сложность растёт экспоненциально. Например, для прямого моделирования молекулы воды требуется 10^{82} ячеек памяти – больше, чем атомов во Вселенной! Молекулы ведь подчиняются законам квантовой механики. Уравнение Шрёдингера выглядит простенько, всего одна строчка, но методы решения нетривиальны. Стало электронов в два раза больше – в тысячу раз увеличилось количество ячеек памяти. А мощность компьютеров, как известно, удваивается каждые два года. Закон Мура. Очевидно, что в лоб проклятия размерности не преодолеть. Нужно придумывать новые алгоритмы, основанные на тензорной математике."

Источник: http://strf.ru/material.aspx?CatalogId=221&d_no=45624
Tags: matlab, наука, популяризация, техника
Subscribe

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 8 comments