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

Модель вычисления Модель вычислений описывает, как вычисляется результат математической функции с учетом входных данных.  Модель описывает организацию блоков вычислений, памяти […]

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

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

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

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

Оставьте комментарий

Прокрутить вверх