11 янв 1956 г. - Стивен Клини разрабатывает теорему Клини, положившую начало теории автоматов.

Описание:

раздел дискретной математики, изучающий абстрактные автоматы — вычислительные машины, представленные в виде математических моделей — и задачи, которые они могут решать.

Теория автоматов наиболее тесно связана с теорией алгоритмов: автомат преобразует дискретную информацию по шагам в дискретные моменты времени и формирует результат по шагам заданного алгоритма.

Добавлено на ленту времени:

Дата: