Машина Тьюринга

Отечественные ученые.

История программирования

Прообраз ЭВМ

К наиболее ранним прообразам современных цифровых электронно-вычислительных машин (ЭВМ) относится «аналитическая машина» английского математика Ч. Беббиджа. В первой половине XIX в. он разработал проект машины для автоматического решения задач, в котором гениально предвосхитил идею современных кибернетических машин.

Машина Ч. Беббиджа содержала арифметическое устройство («мельницу») и память для хранения чисел («склад»), т.е. основные элементы современных ЭВМ.

Исследователи творчества Ч. Бэббиджа отмечают, что особую роль в разработке проекта «Аналитической машины» сыграла графиня Огаста Ада Лавлейс дочь известного поэта лорда Байрона. Именно ей принадлежала идея использования перфорированных карт для программирования вычислительных операций.

А, Лавлейс написала первую в истории человечества компьютерную программу - алгоритм, представляющий собой список операций для вычисления чисел Бернулли.

В середине 1970 гг. министерство обороны США (Пентагон) официально утвердило название единого языка программирования американских вооруженных сил - Ada.

Основы теории автоматического регулирования и устойчивости систем регулирования содержались в трудах выдающегося русского математика и механика Ивана Алексеевича Вышнеградского, разработавшего теорию и методы расчета автоматических регуляторов паровых

машин.

Общие задачи устойчивости движения, являющиеся фундаментом современной теории автоматического управления, были решены одним из крупнейших математиков Александром Михайловичем Ляпуновым, многочисленные труды которого сыграли огромную роль в разработке теоретических вопросов технической кибернетики.

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

Большой вклад в развитие кибернетики и вычислительной техники сделан английским математиком А. Тьюрингом. Выдающийся специалист в области теории вероятностей и математической логики. Тьюринг известен как создатель теории универсальных автоматов и абстрактной схемы автомата, принципиально пригодного для реализации любого алгоритма. Этот автомат с бесконечной памятью получил широкую известность как «машина Тьюринга» (1936г).