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

Модель вычислений
Иные значения см. разделе в Компьютерное моделирование.

Теория вычислимости и теория сложности вычислений трактует модель вычисления (англ. model of computation) не только как определение множества допустимых операций, использованных для вычисления, но также и относительных издержек их применения. Охарактеризовать необходимые вычислительные ресурсы -- время выполнения, объём памяти, а также ограничения алгоритмов или компьютера -- можно только в том случае, если выбрана определённая модель вычислений.

В модельно-ориентированной инженерии модель вычислений и её выбор дают ответ на вопрос, как ведёт себя система в целом, если известно поведение её отдельных частей.

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

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

См. также

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Полезное


Смотреть что такое "Модель вычислений" в других словарях:

  • модель вычислений — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN computing model …   Справочник технического переводчика

  • МОДЕЛЬ — (model) Упрощенная система, используемая для имитирования определенных аспектов реальной экономики. Экономическая теория вынуждена использовать упрощенные модели: реальная мировая экономика настолько велика и сложна, что ее просто невозможно… …   Экономический словарь

  • Модель акторов — В компьютерных науках модель акторов представляет собой математическую модель параллельных вычислений, которая трактует понятие «актор» как универсальный примитив параллельного численного расчёта: в ответ на сообщения, которые он получает, актор… …   Википедия

  • Модель биологического нейрона — Модель биологического нейрона  математическое описание свойств нейронов, целью которого является точное моделирование процессов, протекающих в таких нервных клетках. В отличие от подобного точного моделирования, при создании сетей из… …   Википедия

  • Модель освещения фонга — Затенение по Фонгу метод освещения полигональных моделей. Модели обычно задаются набором плоских выпуклых граней. Существует несколько простых методов: плоское затенение, метод Гуро и метод Фонга. Гладкий объект от негладкого отличается тем, что… …   Википедия

  • Модели вычислений — Иные значения см. разделе в Компьютерное моделирование. Теория вычислимости и теория сложности вычислений трактует модель вычисления (англ. model of computation) не только как определение множества допустимых операций, использованных для… …   Википедия

  • Биномиальная модель оценивания опционов — Значимость предмета статьи поставлена под сомнение. Пожалуйста, покажите в статье значимость её предмета, добавив в неё доказательства значимости по частным критериям значимости или, в случае если частные критерии значимости для… …   Википедия

  • Скрытая марковская модель — Диаграмма переходов в скрытой Марковской модели (пример) x  скрытые состояния y  наблюдаемые результаты a  вероятности переходов b  вероятность результата Скрытая Марковская модель (СММ)  статистическая модель,… …   Википедия

  • Скан-векторная модель — теоретическая модель параллельных вычислений, в которой: скалярный процессор имеет доступ к памяти, содержащей скалярные величины; и векторный процессор имеет доступ к памяти, содержащей векторы с произвольным количеством координат. По английски …   Финансовый словарь

  • Семантика вычислений — Семантика вычислений  это определение процесса вычисления в виде последовательности правил перезаписи, которое вместе с представлением о сходимости впервые были использованы в контексте исчисления. Сходимость важна также в системах… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»