Модель вычисления

Модель вычислений описывает, как вычисляется результат математической функции с учетом входных данных.
Модель описывает организацию блоков вычислений, памяти и связи.
Вычислительная сложность алгоритма может быть измерена с помощью модели вычислений.
Модели вычислений делятся на три категории: последовательные, функциональные и параллельные.
Некоторые модели имеют как детерминированные, так и недетерминированные варианты.
Модели различаются по своей выразительности.
В области анализа алгоритмов во время выполнения обычно задают вычислительную модель в терминах разрешенных примитивных операций.
Обычно используемым примером является машина с произвольным доступом, которая имеет удельную стоимость доступа ко всем своим ячейкам памяти.

Полный текст статьи:

Модель вычислений — Википедия