Теоретическая работа
Самая ранняя значительная работа в области искусственного интеллекта была проделана в середине XX века британским логиком и пионером компьютерной техники Аланом Матисоном Тьюрингом. В 1935 году Тьюринг описал абстрактную вычислительную машину, состоящую из безграничной памяти и сканера, который перемещается взад-вперед по памяти, символ за символом, считывая найденное и записывая дальнейшие символы. Действия сканера диктуются программой инструкций, которая также хранится в памяти в виде символов. Это и есть концепция хранимых программ Тьюринга, и в ней подразумевается возможность того, что машина будет оперировать своей собственной программой и таким образом изменять или улучшать ее. Концепция Тьюринга теперь известна просто как универсальная машина Тьюринга. Все современные компьютеры по сути являются универсальными машинами Тьюринга.
Во время Второй мировой войны Тьюринг был ведущим криптоаналитиком в правительственной школе кодов и шифров в Блетчли-Парке, Бакингемшир, Англия. Тьюринг не мог обратиться к проекту создания электронной вычислительной машины с хранимыми программами до прекращения военных действий в Европе в 1945 году. Тем не менее, во время войны он много размышлял над проблемой машинного интеллекта. Один из коллег Тьюринга в Блетчли-Парке, Дональд Мичи (впоследствии основавший кафедру машинного интеллекта и восприятия в Эдинбургском университете), вспоминал, что Тьюринг часто обсуждал, как компьютеры могут учиться на опыте и решать новые задачи с помощью руководящих принципов — процесс, известный сегодня как эвристическое решение задач.
Тьюринг прочитал, возможно, самую раннюю публичную лекцию (Лондон, 1947 год), в которой упоминался компьютерный интеллект: «Мы хотим получить машину, способную учиться на опыте», и что «возможность позволить машине изменять свои собственные инструкции обеспечивает механизм для этого». В 1948 году он представил многие из центральных концепций ИИ в докладе под названием «Интеллектуальные машины». Однако Тьюринг не опубликовал этот доклад, и многие из его идей были впоследствии переосмыслены другими. Например, одна из оригинальных идей Тьюринга заключалась в обучении сети искусственных нейронов выполнению определенных задач — подход, описанный в разделе «Коннекционизм».