Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 10 дней работы?

Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 1 год работы?

Какова вычислительная сложность определения массы протона в квантовой хромодинамике?

Пусть это теоретическая нижняя оценка сложности задачи, в каком случае алгоритм для этой задачи со временем работы оптимален?

В рамках какой модели оценивают алгоритмическую сложность параллельных алгоритмов?

В рамках какой модели оценивают алгоритмическую сложность последовательных алгоритмов?

Как называется переменная, которая ,с ипользованием своего значения на прошлой итерации, перечитывается на каждой итерации цикла ?

Что называют стоимостью (cost) работы параллельной программы?

Какая из зависимостей сложнее всего распаралеливается ?

Какая из переменных является индукционной ?

do i = 1,n    A = A+2*i    B = i*i    c(i) = A + B    D = D + c(i)enddo

Какая из переменных является редукционной ?

do i = 1,n    A = i*i*i    B = B-i    c(i) = A - B - c(i)    D = D + c(i)enddo