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

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

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

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

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

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

См. также

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное


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

  • МОДЕЛИ ДЕМОГРАФИЧЕСКИЕ — МОДЕЛИ ДЕМОГРАФИЧЕСКИЕ, предназначены для описания (как правило, с помощью матем. методов) состояния нас. и его изменений, отд. элементов воспроиз ва нас. или процесса этого воспроиз ва в целом. Термин М. д. начал широко применяться в науч. лит… …   Демографический энциклопедический словарь

  • Модели нейронных сетей (neural network models) — Модели, включающие сети нейроноподобных элементов, приобрели известность в психологии и родственных дисциплинах, когнитивной науке и нейробихевиоральной науке. Такие модели появились тж под предметными заголовками коннекционистских моделей и… …   Психологическая энциклопедия

  • Модели (в экономике) — Модели в экономике используются начиная с 18 в. В «Экономических таблицах» Ф. Кенэ, которые К. Маркс назвал идеей «...бесспорно самой гениальной из всех, какие только выдвинула до сего времени политическая экономия» (Маркс К. и Энгельс Ф., Соч.,… …   Большая советская энциклопедия

  • Модели — I Модели         в биологии применяются для моделирования (См. Моделирование) биологических структур, функций и процессов на разных уровнях организации живого: молекулярном, субклеточном, клеточном, органно системном, организменном и популяционно …   Большая советская энциклопедия

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

  • История параллельных и распределенных вычислений — Необходимость разделять вычислительные задачи и выполнять их одновременно (параллельно) возникла задолго до появления первых вычислительных машин. В конце XVIII века во Франции под руководством Гаспара де Прони была начата работа по уточнению… …   Википедия

  • СИГМА-МОДЕЛИ — ( модели) модели теории поля, в к рых т скалярных полей (i=1, ..., т )могут рассматриваться как задающие отображение d мерного пространства времени (произвольной сигнатуры) в нек рое многообразие М размерности тс метрикой …   Физическая энциклопедия

  • Агентно-ориентированные модели — (АОМ)  специальный класс вычислимых моделей, основанных на индивидуальном поведении множества агентов, и создаваемых для компьютерных симуляций. Эти компьютерные симуляции тесно взаимосвязаны со следующими понятиями: вычислимая экономика,… …   Википедия

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

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


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

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