Применение метода встречной прогонки на двух процессорах обеспечивает эффективность:
Ускорение при использование на p процессорах алгоритма прогонки для решения трехдиагональных систем из N линейных уравнений снижается за счет:
Ускорение при использование на p процессорах блочной схемы для решения заполненных систем из N линейных уравнений снижается за счет:
число операций при решении трехдиагональной системы из N линейных уравнений методом прогонки пропорционально:
За какое время можно вычислить значение любого { xi mod G(x) }, где G(x) – полином степени k?
Чему равно u[33], если u[i+1]=(1 * u[i]+3) mod 5 при u[0]=3:
Чему равно u[34], если u[i+1]=(5 * u[i]+1) mod 32 при u[0]=0
Чему равен период генератора xk mod (x2+1), x>1?
Чему равно u[134], если u[i+1]=(2 * u[i]+2) mod 16 при u[0]=6
Чему равен период генератора (5*u[i]+2) mod 8: