Параллельное вычисление

Легко показать, что любое нерекурсивное конечное выражение можно вычислить на компьютере за один такт процессора. 

images

 

Действительно, если мы знаем какой результат должен получится при каких входных данных, составляем табличку и выдаём на выход значение результата. Это называют табличным представлением функции. Подобным образом, можно  вычислить любую функцию, представимую табличным способом, даже если функция рекурсивна, но только для конечных значений аргументов количество рекурсий должно быть конечно.

Запись опубликована в рубрике ISI. Добавьте в закладки постоянную ссылку.

Добавить комментарий