Мичи, Дональд

Мичи родился в Рангуне, Бирма^[5]. Учился в школе Рагби и получил стипендию для изучения классики в Баллиол-колледже Оксфорда. В начале 1943 года, желая внести вклад в военные усилия, Мичи попытался записаться на курсы японского языка в Бедфорде для офицеров разведки. По прибытии выяснилось, что его дезинформировали, и вместо этого он прошёл обучение криптографии^[6], проявив природные способности к этому предмету. Через шесть недель его перевели в Блетчли-парк и назначили в «Тестери» — отдел, занимавшийся взломом немецкого телетайпного шифра^[7]. Во время работы в Блетчли-парке он сотрудничал с Аланом Тьюрингом, Максом Ньюманом и Джеком Гудом. Мичи и Гуд входили в первоначальный состав Ньюманри.

С 1945 по 1952 год учился в Баллиол-колледже Оксфорда. В 1953 году получил степень доктора философии (D Phil) за исследования в области генетики млекопитающих^[5].

В 1961 году он разработал MENACE (Matchbox Educable Noughts And Crosses Engine) — одну из первых программ, способных обучаться идеальной игре в крестики-нолики^[8]. Поскольку компьютеры в то время были малодоступны, Мичи реализовал свою программу с помощью примерно 304 спичечных коробков, каждый из которых представлял уникальное состояние доски. Каждый коробок был заполнен цветными бусинами, обозначающими возможный ход в данном состоянии. Количество бусин определённого цвета указывало на «уверенность» в том, что этот ход приведёт к победе. Программа обучалась путём проведения сотен игр и изменения количества бусин в каждом коробке в зависимости от исхода игры^[9].

Мичи был директором Департамента машинного интеллекта и восприятия Эдинбургского университета (ранее — Отдел экспериментального программирования) с момента его создания в 1965 году. Отдел машинного интеллекта появился раньше университетского отдела информатики. Он оставался в Эдинбурге до 1985 года^[10].

Затем он ушёл, чтобы основать Институт Тьюринга в Глазго вместе с Питером Моуфортом и Тимом Ниблеттом. В 1984 году институт работал по контракту с Radian Corp над разработкой кода для системы автоматической посадки космического шаттла^[11]. Код был разработан с помощью генератора индуктивных правил Rulemaster^[12], использующего обучающие примеры из симулятора НАСА^[13]. Институт Тьюринга участвовал в ряде передовых проектов в области робототехники, включая навигацию роботов, сенсорные системы и использование роботов для изучения наивной физики обращения с объектами через случайную игру.

Оставаясь активным в исследовательском сообществе и после восьмидесяти лет, он посвятил последнее десятилетие своей жизни британской благотворительной организации The Human Computer Learning Foundation и работал со Стивеном Магглтоном, Клодом Сэммутом, Ричардом Уилером и другими над системами естественного языка и теориями интеллекта. В 2007 году он завершал серию научных статей о системе естественного языка Sophie и рукопись книги под названием «Jehovah’s Creatures». Мичи изобрёл метод мемоизации^[14].

Он был основателем и казначеем Human-Computer Learning Foundation, зарегистрированной в Великобритании благотворительной организации.

Мичи был женат трижды. Его второй брак был с биологом Энн Макларен с 1952 по 1959 год^[15]. У него было четверо детей: один от первой жены и трое от профессора Макларен, включая экономиста Джонатана Мичи и психолога здоровья Сьюзан Мичи. Мичи и Макларен остались друзьями после развода и снова сблизились после смерти его третьей жены. 7 июля 2007 года Мичи и Макларен погибли в автокатастрофе, когда их машина съехала с автомагистрали M11 во время поездки из Кембриджа в Лондон.

Документы Дональда Мичи хранятся в Британской библиотеке. Доступ к ним можно получить через каталог Британской библиотеки^[16].

• Член Королевского общества Эдинбурга (FRSE) (1969)^[17]
• Член Британского компьютерного общества (FBCS) (1971)^[17]
• Член Ассоциации по развитию искусственного интеллекта (1990)^[18]
• Иностранный почётный член Американской академии искусств и наук (2001)
• Член-корреспондент Словенской академии наук и искусств (2005)^[19]