Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Модель обчислень



Інші значення див розділі в Комп'ютерне моделювання.

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

У модельно-орієнтованої інженерії модель обчислень і її вибір дають відповідь на питання, як поводиться система в цілому, якщо відомо поведінку її окремих частин.

При асимптотичної оцінки складності обчислень модель обчислень визначається через допустимі примітивні операції, для кожної з яких відома її ціна.

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


Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
Семантика обчислень
Зведення (теорія складності обчислень)
Модель
Модель 4C
Бізнес-модель
Інформаційна модель
Абстрактна модель
Концептуальна модель
© Усі права захищені
написати до нас
Рейтинг@Mail.ru