Определенность
все предписания алгоритма должны иметь
однозначную трактовку и должны быть понятны исполнителю алгоритма, т.е. каждый шаг
алгоритма должен быть однозначным, недвусмысленным, при одних и тех же исходных данных
должны быть получены одни и те же результаты. При рассмотрении сложности алгоритмов
термину «детерминированность» придают несколько иную, расширенную трактовку.
[ Назад ] |