jan 11, 1956 - Стивен Клини разрабатывает теорему Клини, положившую начало теории автоматов.
Description:
раздел дискретной математики, изучающий абстрактные автоматы — вычислительные машины, представленные в виде математических моделей — и задачи, которые они могут решать.
Теория автоматов наиболее тесно связана с теорией алгоритмов: автомат преобразует дискретную информацию по шагам в дискретные моменты времени и формирует результат по шагам заданного алгоритма.
Added to timeline:
Хронология развития вычислительной техники
Date: