Главная /
Квантовые вычисления /
Какие утверждения справедливы для быстрого преобразования Фурье (БПФ):
Какие утверждения справедливы для быстрого преобразования Фурье (БПФ):
вопросПравильный ответ:
Вектор измерений f длины 2n разбивается на два вектора g и h длины 2n – 1. В вектор g входят первые 2n – 1 элементов вектора f, в h – оставшиеся элементы.
Вектор измерений f длины 2n разбивается на два вектора g и h длины 2n – 1. В вектор g входят четные 2n – 1 элементов вектора f, в h – нечетные элементы.
При счете четных и нечетных коэффициентов Фурье – apg, aph, bpg, bphдля ряда значений p необходимо применять рекуррентную формулу.
При счете четных и нечетных коэффициентов Фурье – apg, aph, bpg, bphдля всех значений p используется одна и та же схема вычислений.
При счете четных и нечетных коэффициентов Фурье – apg, aph, bpg, bphприменяется рекурсивная схема, на каждом шаге которой длина вектора уменьшается вдвое. Рекурсия заканчивается при n = 2, когда коэффициенты вычисляются явным образом.
Сложность вопроса
69
Сложность курса: Квантовые вычисления
75
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Тотчас сотрите этот ваш сайт с ответами на интуит. Пожалуйста
05 сен 2019
Другие ответы на вопросы из темы математика интуит.
- # Укажите корректные утверждения:
- # Какие утверждения справедливы для группы O(2) непрерывных трансформаций симметрии на плоскости:
- # Какие утверждения справедливы относительно алгоритма Шора
- # Укажите корректные высказывания:
- # Какие утверждения являются корректными для незапутанного состояния 2-кубита: