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

Category:

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

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

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

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

  • Вот тебе раз!..

    Это что же, УФН стал давать доступ к статьям только по подписке??? См, например, тут. Прежняя регистрация по боку... И как теперь дальше жить?..

  • О параллельных вычислениях в MATLAB

    Application of GPU-accelerated FDTD method to electromagnetic wave propagation in plasma using MATLAB Parallel Processing Toolbox:…

  • Сегодняшняя горихвостка (и бонус)

    Второй день вижу во дворе двух горихвосток, тусующихся неподалеку от больших синиц. Что-то мне за них тревожно, почему не улетели? Сегодня одну…

  • 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