Вычисления в реальном времени

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Вычисления в реальном времени — класс задач, решаемых в рамках теории алгоритмов и впервые рассмотренных Хисао Ямада (англ.) в 1962 году. Обычно задачи формулируются в терминах абстрактных вычислителей, таких как машина Тьюринга или машина Поста, и связаны с исследованиями свойств монотонно возрастающих функций , для которых существует генератор последовательностей выходных символов, печатающих на -м такте работы на ленте , если для некоторого , и в противном случае. Такие функции называются «вычислимыми в реальном времени»[1].

Решения подобных задач могут использоваться в качестве теоретического базиса для доказательства корректности и эффективности алгоритмов, используемых в системах реального времени.

Примечания[править | править вики-текст]