Mikey: Все сообщения за 9 Мая 2017 года

Sandro> Подозреваю, там всё упёрлось в математику, это же фактически расчёт голограммы в реальном времени.


Что именно (какая процедура) в расчете голограммы имеет наибольшую вычислительную сложность и каков порядок сложности от входной размерности задачи?

•  2
•  инфо
•  инструменты
• Ответить на сообщение

Mikey>> и каков порядок сложности от входной размерности задачи?
Sandro> Очевидно, худший случай - 2^n, где n — количество ячеек транспаранта.

Весьма неожиданно. Прикладные задачи реального времени (по "моему цеху" - БПФ ) ,полезные для тематики Морского форума - это O(n lg(n)), (по "соседнему цеху" - диагонализация матрицы ) - O(n²). Здесь же предлагается экспонента от размерности . Мои стереотипы "говорят" о неперспективности))

Sandro> Японцы напомнили, что можно постулировать сепарабельность передаточной функции, и получить примерно 2^(n/2) , что значительно вкуснее.

если для множества значений имеет место линейная разделимость (в данном контексте я так понял "сепарабельность",) то указанный вами результат довольно прозрачен)

Sandro> PS: У меня дежавю, или я это уже тут объяснял года два назад?

Я появился на Форуме несколько позже)

•  инфо
•  инструменты
• Ответить на сообщение