Зміст:
Визначення - Що означає теорія обчислення?
В інформатиці теорія обчислень забезпечує своєрідну "єдину теорію поля" того, як працюють комп'ютери. Він використовує елементи автоматичної теорії, теорії обчислюваності та теорії складності обчислювальної техніки для розуміння природи обчислювальних задач та способів виконання обчислювальних операцій.
Техопедія пояснює теорію обчислень
Різні інструменти функціонують як частина теорії обчислень, включаючи алфавіт, який визначається як кінцеві члени певної рядкової можливості - і різні моделі, такі як модель Тьюрінга. Загалом теорія обчислень стосується ефективності алгоритмів та складності обчислювальних задач. Автоматичний підхід може оцінювати систему на певній основі абстракції, де теорія обчислюваності може більше зосереджуватися на математиці алгоритму. Використовуючи всі аспекти колективної теорії обчислення, професіонали можуть реально розібратися в тому, що означає "вирішити" конкретну проблему з обчисленнями.
