вычисления в реальном времени
Sign in to saveAlso known as reactive computing, real-time system, realtime computing, realtime system
класс задач, решаемых в рамках теории алгоритмов
Wikidata facts
- Subclass of
- computing
Show 4 more facts
- topic's main category
- Category:Real-time computing
- Stack Exchange tag
- stackoverflow.com/tags/real-time
- has characteristic
- real-time
- opposite of
- batch processing
Sources (2)
via Wikidata · CC0
Article · Русский
Вычисления в реальном времени — класс задач, решаемых в рамках теории алгоритмов и впервые рассмотренных Хисао Ямада в 1962 году. Обычно задачи формулируются в терминах абстрактных вычислителей, таких как машина Тьюринга или машина Поста, и связаны с исследованиями свойств монотонно возрастающих функций , для которых существует генератор последовательностей выходных символов, печатающих на -м такте работы на ленте , если для некоторого , и в противном случае. Такие функции называются «вычислимыми в реальном времени». Решения подобных задач могут использоваться в качестве теоретического базиса для доказательства корректности и эффективности алгоритмов, используемых в системах реального времени.
Abstract from DBpedia / Wikipedia · CC BY-SA