Детермінований алгоритм

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

В інформатиці, детермін́ований алгор́итм — алгоритм, який для одних і тих же вхідних параметрів, завжди видає ідентичний результат і при цьому завжди проходить через ту ж послідовність станів. Детерміновані алгоритми є на сьогодні найбільш вивченими видами алгоритмів, а також одними з самих практичних, так як вони ефективно використовуються на реальних обчислювальних машинах.

Формально детермінований алгоритм обчислює таку математичну функцію, яка видає унікальний і передбачуваний результат для заданих вхідних даних.

Див. також[ред.ред. код]