Пусть f(t) – периодическая (почти периодическая) функция с периодом T, который за счет масштабирования времени можно полагать равным π. Измеряя значения функции на интервале 0 <t<π, перейдем к вектору f с координатами: f(t₀, t₁, …t_N-1) в пространстве ^N. Пусть N – четно и равно 2M, а t_j= (2j + 1)* π /(2*N).

Пусть в ^N построен ортонормированный базис из векторов {u_k, v_k },где

u_k = √(2/N){cos((2k+1)*t₀), cos((2k+1)*t₁), … , cos((2k+1)*t_N-1)}, (k = 0, 1, … M - 1).

v_k = √(2/N){sin((2k+1)*t₀), sin((2k+1)*t₁), … , sin((2k+1)*t_N-1)}, (k = 0, 1, … M - 1).

Укажите корректные высказывания:

Правильный ответ:

• # Какое из приведенных утверждений является теоремой Лагранжа:
• # Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x * y, где x и y – целые из n битов в двоичной системе:
• # Какие утверждения справедливы относительно реализации классических вычислений на квантовом компьютере:
• # Какие утверждения справедливы для быстрого преобразования Фурье (БПФ):
• # Укажите корректные высказывания: