Текст книги "Архитекторы компьютерного мира"
Автор книги: Аркадий Частиков
сообщить о нарушении
Текущая страница: 4 (всего у книги 30 страниц)
ГЕРМАН ГОЛЛЕРИТ
Первый исследователь обработки данных
Описанный метод составления статических данных, который заключается в записи отдельных статистических параметров по каждому отдельному человеку, посредством отверстий или набора отверстий, пробитых в листах из материала, не проводящего электричества, стандартных по размеру: затем производится подсчет таких статистических параметров отдельно или в сочетании посредством механических счетных устройств, приводимых в действие электромагнитами, при контроле перфокарт для указанной цели.
Из формулы первого патента Германа Голлерита
Герман Голлерит
Герман Голлерит является основоположником счетно-перфорационной техники, непосредственной предшественницы современных компьютеров. Занимаясь в 80-х годах прошлого столетия вопросами обработки данных переписи населения, он создал машину, автоматизирующую процесс обработки данных, и изобрел носитель информации – перфокарту, которая не претерпела существенных изменений до настоящего времени.
Он родился 29 февраля 1860 года в Буффало, штат Нью-Йорк. Герман был седьмым ребенком Иоганна Голлерита, который эмигрировал в США из Германии в 1848 году.
После переезда семьи в Нью-Йорк Герман поступает в школу, из которой вскоре его исключают. (Обычно Герман покидал классную комнату перед уроком правописания. Однажды, когда учитель запер дверь, он выпрыгнул из окна второго этажа, после чего и был исключен из школы.)
После исключения из школы Голлерита обучал учитель-лютеранин, с которым он прошел курс средней и высшей школы. В 16 лет Голлерит поступил в Колумбийский колледж со специализацией по горному делу.
Однако Голлерит интересовался, скорее, не «самим горным делом», а техникой, в особенности электротехникой. Именно в Колумбии он встретил профессора Уильяма П. Троубриджа, который вскоре после этого назначил Голлерита своим ассистентом в Статистическом управлении переписи населения США.
В 19 лет Голлерит переехал в Вашингтон, чтобы начать свою новую работу. В Джорджтауне он стал активным членом общественных кружков. С доктором Джоном Ш. Биллингсом он встретился у него дома, куда пришел по приглашению его дочери. Поскольку Биллингс был авторитетным экспертом по анализу статистических данных, его назначили директором Статистического управления по переписи населения в 1880 году. Как раз в это время Биллингс сообщил Голлериту о своей идее создания машины с перфокартами для составления таблиц по данным переписи населения США. Существуют две версии влияния Биллингса на изобретение Голлерита: либо он «только предложил создать подобное», либо он «предложил использовать карты с описанием личности при помощи отметок по краям карт, а также устройство, чем-то похожее на сортировальную машину».
Сам Голлерит об этом говорил следующее: «Я пошел к мистеру Леланду в Управление переписи населения и попросил взять меня к нему на работу служащим. После изучения проблемы я вернулся к доктору Биллингсу и сказал, что могу разработать способ решения проблемы, а затем спросил, будет ли он со мной работать. Доктор отказался, т. к. его больше не интересовали эти проблемы, кроме уже полученных данных».
В 1891 году Биллингс обратился к Американскому обществу по развитию науки: «В 1880 году я предложил, что различные статистические данные можно записывать на одной карточке путем перфорирования, а затем обрабатывать с помощью механических средств, выбирая необходимые группы перфораций. Электрические счетные машины, используемые сейчас для переписи населения, являются результатом этого предложения».
Дочь Биллингса говорила следующее: «Отец не имел способности к механике, поэтому вся заслуга принадлежит мистеру Голлериту».
Когда генерал Ф. Уолкер переехал из Вашингтона в Массачусетский технологический институт в 1882 году, он пригласил Голлерита в этот институт в качестве преподавателя по машиностроению. Голлерит провел там год, одновременно развивая свои идеи и разрабатывая первое оборудование для записи данных переписи и составления по ним таблиц. В 1883 году он вернулся в Вашингтон, где работал в патентном бюро. Знание патентных систем помогло ему в следующем десятилетии как изобретателю. В 1884 году в Сант-Луисе он разработал идею об улучшении тормозов для железнодорожного транспорта. В то время он уже мог построить прототип табулятора, но у него не было на это денег. Известно, что ему не удавалось занять деньги у своей семьи или друзей на нужды своих проектов, поэтому он построил прототип на свои скудные сбережения.
В Сант-Луисе Голлерит сконструировал электрические тормоза для поездов и участвовал в конкурсе, в котором также были представлены тормоза с использованием сжатого воздуха и принципа вакуума. Электрический тормоз был признан лучшим из пяти, но были сомнения по поводу его практичности (из-за боязни грозы), поэтому данную систему отклонили, а патенты оставались бездействующими до конца срока действия. Победителем конкурса был признан Джордж Вестингхауз.
Следующий патент Голлерита – аппарат для рифления металлических трубопроводов – вначале также не имел применения, но позже им воспользовалась фирма «Дженерал Моторе» для изготовления гибких соединений.
Патент 395.782 «Искусство составления статистических данных» стал самым значимым патентом Голлерита. Он был зарегистрирован 23 сентября 1884 года. Голлерит применял свой прототип для составления таблиц по статистическим данным смертности в Балтиморе, штат Мэриленд, в 1887 году, и аналогичную статистику для Нью-Джерси. В 1889 году данные смертности Нью-Йорка обрабатывались с помощью оборудования Голлерита. Благодаря своему опыту, Голлерит подтвердил, что перфокарты являются важнейшей частью в процессе составления таблиц. В 1887 году он сделал исправление в своем патенте: «Предлагается усовершенствование способа обработки статистических данных, которое состоит из предварительной подготовки отдельных перфокарт, каждая из которых заключает в себе данные об одном человеке или предмете».
Вследствие этого исправления многие промышленники должны были заключить договор с Голлеритом о лицензии на его оборудование с перфокартами. Следующий патент 397.783 был назван «Устройство для составления статистических данных».
Во время переписи населения 1890 года данные о каждом человеке переносили на карты размером 73/8x31/4дюйма. Затем делали перфорацию по краям, согласно каждой характеристике. Один угол карты подрезался по диагонали для удобства при подсчете и сортировке (выборке).
В те времена еще не были разработаны способы сортировки перфокарт, поэтому подобный процесс производился чисто визуально. Например, номер участка или района регистрировался в виде комбинации четырех или пяти отверстий, расположенных с одного края карты. Просматривая эти отверстия, инспектор мог определить: на своем ли месте стоит перфокарта, но он не мог сразу сказать, что это за карта.
Новая машина Голлерита сама делала перфорацию с учетом образца. Поскольку машина использовалась для переписи населения, она была сконструирована таким образом, чтобы облегчить труд оператора и уменьшить количество ошибок.
Большего в то время добились при составлении таблиц. В 1880-х годах электричество использовалось редко, поэтому применение электричества в вычислительной машине того времени было поистине уникальным.
Для своего табулятора Голлерит построил пресс с твердой резиновой пластиной и направляющими с упором для карт. Пластина состояла из углублений, которые соответствовали расположению потенциальных перфораций на карте. Углубления в виде чашечек были частично заполнены ртутью и соединены клеммами с задней стенкой корпуса. Над резиновой пластиной находилась коробка с проекционными контактными точками, приводимыми в действие пружинами. Эти точки совпадали с углублениями, заполненными ртутью. Когда карта закладывалась в пресс, в местах появления отверстий на карте контактная точка соприкасалась с ртутью и электрическая цепь замыкалась, что приводило в действие счетчик. Циферблат счетчика, способный регистрировать числа до 10 000, передвигался на одно деление с помощью электромагнита, который получал сигнал через «ртутные чашечки». Периодически данные счетчика считывались и общая цифра заносилась вручную на итоговую карту.
Перфокарточный табулятор Голлерита
Карты можно было сортировать согласно характеристике перфораций. Устройство было снабжено коробкой с 24 отделениями. Каждое отделение имело крышку, которая открывалась с помощью пружины при попадании туда карты. После выбора карты крышка открывалась и карта вручную забиралась и складывалась в нужное место. Лишь спустя 14 лет Голлерит изобрел полностью автоматическую систему сортировки.
Для контроля точности принимались следующие меры:
□ если подводился итог сразу по нескольким характеристикам, то на циферблате регистрировалась каждая проходящая карта, и можно было проверить итоговую цифру путем суммирования промежуточных результатов;
□ при правильной регистрации машина издавала звонок, при отсутствии которого нужно было найти и устранить ошибку;
□ пресс мог обрабатывать только карты с определенным кодом, для которого он был запрограммирован;
□ карты, принадлежащие к одной группе, имели одно общее для всех отверстие, поэтому с помощью проволочного стержня можно было обнаружить наличие «чужих» карт в данной группе.
Голлерит получил широкую известность за свои работы, но в 1890 году его успех оказался абсолютно непредвиденным, когда он заключил контракт на 11 переписей населения после победы в соревновании по переписи населения в четырех районах Сант-Луиса, имеющего более 10 491 жителей.
Метод Голлерита был не только самым быстрым, но и самым точным. Было подсчитано, что Голлерит сэкономил государству 597 125 долларов. Во время переписи населения вновь было подсчитано, что он сэкономил два года и большую сумму денег.
В 1890 году Голлериту исполнилось 30 лет. Он получил звание доктора философии, был всемирно известен за свое изобретение табулятора и перфокарт, а также заключил очень важный контракт с Бюро переписи населения США. Казалось, что его финансовое и профессиональное будущее обеспечено. 15 сентября 1890 года он женился на Люсии Гиверли Талькотт, дочери своего врача из Вашингтона. Они прожили счастливо 39 лет и имели трех сыновей и трех дочерей. Во время медового месяца в Австрии Голлерит договорился с австрийским правительством об использовании своего изобретения в Центральном статистическом бюро. Так началась его международная карьера.
Вначале Голлерит руководил фирмой «Электрическая система составления таблиц Голлерита» и мастерской в Вашингтоне, где собирали и ремонтировали вычислительные машины, а также делали перфокарты. Голлерит обнаружил, что выпускаемые промышленностью карты слишком мягкие для его машин: бумага расслаивалась и забивала углубления с ртутью. Нужно было улучшить качество бумаги, и он сам начал ее изготавливать. При неправильной эксплуатации машина могла выйти из строя, поэтому во избежание неверных слухов о плохом качестве машин Голлерит ремонтировал или заменял вышедшие из строя части. Таким образом в торговом соглашении появился пункт о сервисном обслуживании машин.
К 1895 году машины Голлерита работали уже в Австрии, в Канаде, шли переговоры об их продаже Италии и России. Позже его вычислительные машины использовались и в других зарубежных странах.
Перфоратор-пантограф
Но вскоре начались неприятности. Бюро переписи стало недовольно финансовыми требованиями Голлерита, а сам Голлерит не хотел изменять свою машину. В результате Бюро переписи начало производить свои вычислительные машины, полагаясь в основном на прошлых служащих Голлерита, которые раскрывали им ноу-хау. Бюро заимствовало идеи Голлерита и заменило некоторые механические части на электрические механизмы. Руководил созданием новых машин Джеймс Пауэрс. Он внедрил 300 новых перфораторов для переписи 1910 года. Это было началом организации, названной Компанией вычислительных машин Пауэрса, которая в 1927 году соединилась с компанией Remington Rand (в 1955 году Sperry Rand Corporation).
Опасения утраты контракта с Бюро переписи вынудили Голлерита искать новые рынки сбыта своих систем в начале 1900-х годов. К 1910 году в списке его клиентов значились многочисленные страховые компании, железные дороги, универмаги, заводы, энергетические компании и др.
Несмотря на свой успех и богатство, Голлерит оставался принципиальным человеком. Он чувствовал, что директор Бюро переписи вел себя нечестно, когда приказал сделать изменения в машинах Голлерита, предназначенных для переписи 1900 года. 20 специальных машин было продано бюро. Голлерит чувствовал себя настолько уверенным, что предъявил иск правительству США, однако потерпел неудачу в этом деле. Таким образом, в свои 50 лет, несмотря на успех, он должен был смириться с горечью поражения и ложными показаниями своих «друзей».
В 1911 году всемирно известный предприниматель Чарльз Флинт, образовавший многие промышленные империи, заинтересовался делом Голлерита. Он образовал из трех компаний одну – Computer-Tabulating-Recording Со. При регистрации в примечании была сделана интересная запись: произволство и продажа карт возросли до 1 млн. в день, а годовой доход продолжал увеличиваться. Голлерит уплатил 2 млн. долларов за свою долю в компании и составил десятилетний контракт по консультациям на сумму 25 000 долларов в год, дав тем самым обязательство не организовывать конкурирующей фирмы. В первые годы своего существования новая фирма не очень преуспевала. В 1915 году президентом и главным управляющим был назначен Томас Дж. Уотсон, старший. Достоинства Уотсона и небывалый успех компании (с 1924 года – IBM) сейчас стали легендой. В течение 1911–1921 годов Голлерит продолжал изобретать и получать патенты, но с Томасом Уотсоном они не были друзьями. Ассистент Голлерита – Отто Брайтмайер, начинавший работать с ним еще в прошлом веке, снискал расположение к себе и вскоре стал ответственным вице-президентом компании IBM. Конкурирующей компанией была фирма Remington-Rand, которая и стала после IBM лидирующей в области обработки данных.
Больше всего Голлерит любил заниматься семьей, вкусно поесть, строить дома, выращивать скот, покупать автомобили и делать подарки друзьям и соседям. В молодости Голлерит говорил, что, если у него будут деньги, он будет иметь винный погреб и яхту. В 1911 году он купил яхту. У него также был винный погреб, но врачи запретили ему пить из-за высокого давления. Он доставлял себе удовольствие автомобилями. В 1896 году Голлерит обладал одним из первых электрических автомобилей. В 1905 году у него был Waltham Orient. Иногда у него было сразу несколько автомобилей. В 1908 году его семья переехала в Роквиль (штат Мэриленд, поместье в 10 акров), а позже – в Тайдуотер (штат Вирджиния), в поместье с 230 акрами земли, где Голлерит выращивал рогатый скот и давал быков своим соседям для улучшения поголовья скота. Голлерит получал удовольствие, занимаясь сельским хозяйством и животноводством. Он также ловил устриц и западноевропейскую сельдь в заливе, на берегу которого была расположена его ферма. Все добытое и сделанное своими руками он посылал своим друзьям в качестве подарков. Он покупал различные электроприборы (утюги, стиральные машины, холодильники), которые появились в продаже, и делал для них источники питания. У него было множество лодок, но он забросил свою яхту с норвежской командой перед Первой мировой войной, которая помешала ему совершить океанский круиз. В 1915 году он завершил работу над своим домом в Джорджтауне и домом для двух своих дочерей. Говорят, что если бы Голлерит вложил в фонд компании CTR в 1914 году 1 млн. долларов и оставил его там, то сейчас сумма составила бы 2 биллиона долларов.
Герман Голлерит умер дома в Вашингтоне от сердечного приступа 17 ноября 1929 года, в возрасте 69 лет, в год краха Фондовой биржи, не ведая и не сожалея об утраченных возможностях. Голлерит закончил свою почти семидесятилетнюю жизнь в роскошной, счастливой старости, окруженный любящей семьей. До последних своих дней он ненавидел правила правописания до такой степени, что позволял себе писать слово «статистик» как вздумается.
Когда Голлерит построил машину для составления таблиц переписи 1890 года, он, вероятно, не думал о всей глубине проблем обработки данных, с которыми мы сейчас имеем дело и которые принадлежат такой науке, как информатика. Но ни в коем случае нельзя отрицать огромной важности идей, воплощенных в изобретениях Голлерита. Его машина была не только вычислительной; она выполняла выборочную сортировку, что является основой любого информационного поиска. Возможно, как раз простота, с которой Голлерит подошел к решению этих проблем, и является его важнейшим вкладом в информатику. Он использовал совершеннейшую технику своего времени, но его способы были легки для понимания, высокоэффективны, продуктивны и испытаны временем.
Алан Тьюринг
Создатель умозрительной концепции компьютера
В математике имеется множество доказательств существования. Однако есть колоссальная разница между способностью Доказать, что нечто существует, и способностью построить это нечто. Тьюринг доказал, что его универсальная машина существует, показал, каким образом она строится. Следует иметь в виду, что он создал монументальную работу в 1936 году – примерно за десять лет до того, как были построены первые вычислительные машины.
Джон Вейценбаум
Алан Тьюринг
Алан Мэтисон Тьюринг родился в Лондоне в 1912 году в семье чиновника индийской гражданской службы Джулиуса Тьюринга и Сары Тьюринг, урожденной Стоней. Шотландская фамилия Тьюринг имеет нормандское происхождение. Англоирландская семья Стоней йоркширского происхождения дала обществу нескольких выдающихся физиков и инженеров.
Интерес к науке, и в частности к математике, у Алана Тьюринга проявился рано, еще в начальной школе и в пансионе, в который он поступил в 1926 году. Некоторые характерные черты, присущие зрелому Тьюрингу, были заметны уже тогда.
Принимаясь за ту или иную задачу, он начинал ее решение с азов – привычка, которая дает свежесть и независимость его работам, но также, несомненно, делает автора трудно читаемым.
В 1931 году в девятнадцатилетнем возрасте Тьюринг в качестве математического стипендиата поступил в Королевский колледж Кембриджского университета. Четырьмя годами позже защитил диссертацию «Центральная предельная теорема теории вероятности» (которую он самостоятельно «переоткрыл», не зная об аналогичной предшествующей работе) и был избран членом Королевского научного общества. Именно в 1935 году он впервые начал работать в области математической логике и проводить исследования, которые уже через год привели к выдающимся результатам: решению одной из проблем Д. Гильберта и изобретению умозрительной машины (машины Тьюринга), по своему логическому устройству являющейся прообразом цифровых компьютеров, созданных только спустя десять лет.
Предыстория этого была следующей. В Париже в 1900 году на Международном математическом конгрессе знаменитый математик Давид Гильберт представил список нерешенных проблем. В этом списке второй значилась задача доказательства непротиворечивости системы аксиом обычной арифметики, формулировку которой в дальнейшем Гильберт уточнил как «Ent– scheidungsproblem» (проблема разрешимости). Она заключалась в нахождении общего метода, который позволил бы определить, «выполнимо ли данное высказывание на языке формальной логики, т. е. установить его истинность». Алан Тьюринг впервые услышал об этой проблеме на лекциях Макса Ньюмена в Кембридже (он работал там преподавателем математики с 1924 года) и в течение 1936 года получил ответ: проблема Гильберта оказалась неразрешимой. Результаты работы он описал в своей знаменитой статье в 1936–1937 годах. Но «значение статьи, в которой Тьюринг изложил свой результат, – писал Джон Хопкрофт, – простирается за рамки той задачи, по поводу которой статья была написана. Работая над проблемой Гильберта, Тьюрингу пришлось дать четкое определение самого понятия метода. Отталкиваясь от интуитивного представления о методе как о некоем алгоритме, т. е. процедуре, которая может быть выполнена механически (здесь, по– видимому, Тьюринг воспользовался терминологией М. Ньюмена – „чисто механический процесс“, примененной на лекции, излагающей проблему Гильберта), без творческого вмешательства, он показал, как эту идею можно воплотить в виде подробной модели вычислительного процесса. Полученная модель вычислений, в которой каждый алгоритм разбивался на последовательность простых, элементарных шагов, и была логической конструкцией, названной впоследствии машиной Тьюринга».
Значение работы Тьюринга для теории вычислений велико: «Машина Тьюринга за данный большой, но конечный промежуток времени способна справиться с любым вычислением, которое может выполнить всякий сколь угодно мощный современный компьютер».
Тьюринг стал первым, достигшим понимания универсальной природы вычислительной машины. Он показал, что можно построить универсальную машину, способную работать так же, как любая простая машина Тьюринга, если в нее ввести описание этой простой машины.
В сентябре 1936 года Тьюринг покидает Кембридж и перебирается в Америку в Принстонский университет, где работает куратором. Там в 1938 году он получает степень доктора философии. В то время в Принстонском университете работали такие знаменитости, как Черч, Курант, Эйнштейн, Харди, фон Нейман.
Между Нейманом и Тьюрингом состоялись первые дискуссии по вычислительным и «думающим» машинам. Джон фон Нейман проявил живой интерес к идее универсальной машины и предложил Тьюрингу поработать в Принстоне в должности своего ассистента. Тьюринг не принял это предложение и весной того же года возвратился в Кембридж, где ему подтвердили звание и положение члена Королевского колледжа университета.
Период жизни и деятельности Алана Тьюринга с 1939 по 1945 год долгое время был скрыт завесой секретности. Мать Тьюринга, опубликовавшая в 1959 году воспоминания о сыне, скупо писала, что сразу же после объявления войны Тьюринга приняли на работу в качестве государственного служащего в управление связи Министерства иностранных дел. Вначале его местопребывание сохранялось в тайне, хотя позднее стало известно, что он работал в Блетчли-парке близ Лондона, где проводилась особо секретная работа по криптоанализу.
Электрическая шифровальная машина «Энигма»
Работа в Блетчли-парке велась в рамках засекреченного проекта «Ультра», целью которого был поиск метода расшифровки секретных немецких кодов. Для шифрования секретнейших приказов верховного главнокомандования вермахта, аппарата полиции, СД, СС в Германии использовалась электрическая шифровальная машина «Энигма». Еще до начала Второй мировой войны поляки сумели сделать точную копию «Энигмы» и переправить ее в Англию. Но без ключа и схемы коммутации (немцы меняли их три раза в день), даже имея в качестве приемника еще одну «Энигму», трудно было дешифровать сообщение. Для разгадки секретного шифра в Блетчли-парке собралось любопытное общество выдающихся математиков, шахматистов, любителей кроссвордов, знатоков различных областей знаний и даже двух музыкантов. Среди этих людей, оторванных от внешнего мира, был и Алан Тьюринг, возглавлявший одну из групп, в которой работали двенадцать математиков и четыре лингвиста.
В работу его группы и некоторых других входило создание различных специальных вычислительных машин для целей дешифровки немецких сообщений. Надо сказать, что блестящие идеи умозрительной «машины Тьюринга» воплотились в реальных машинах, созданных в Блетчли-парке. Среди них были «Хит Робинсон», электромеханическая машина, включавшая два фотоэлектрических устройства считывания с перфоленты со скоростью 2000 символов в секунду (подобно бесконечной ленте и считывающей головке «машины Тьюринга»), арифметическое устройство на реле и печатающий блок, «Питер Робинсон», «Супер Робинсон» и т. д. Среди разработчиков, кроме Тьюринга, были Уинн– Уильямс, Флауэрс и др. Эти машины работали по принципу перебора различных комбинаций из символов немецкого кода до получения осмысленного сообщения. В сентябре 1942 года в Блетчли-парк прибыл профессор М. Ньюмен (тот самый, из Кембриджа) и возглавил группу специалистов (Т. Флауэрс, А. Кумбс, С. Броуд-бейт, У. Чандлер, И. Гуд, Д. Мичи) по созданию электронной вычислительной машины для той же цели. В результате в декабре 1943 года была создана первая (не только в Англии, но и в мире) электронная вычислительная машина «Колосс», содержащая 2000 электронных ламп.
В этой машине использовался только один тип лент, как и предлагал А. Тьюринг, – «данные» (в закодированном виде перехваченные за день неприятельские сообщения), скорость считывания с которых достигала 5000 символов в секунду (использовались пять фотосчитывающих устройств). Машина в поисках соответствия сопоставляла зашифрованное сообщение с уже известными кодами «Энигмы», которые хранились в кольцевых регистрах, выполненных на тиратронах. К концу войны было изготовлено около 10 «Колоссов».
Компьютер «Колосс»
Очевидно, непосредственного участия в создании «Колосса» Тьюринг не принимал, он выступал в роли консультанта, но как признался И. Гуд, Ньюмену при создании машины очень помогла работа Тьюринга 1936 года. «Я не хочу сказать, что мы выиграли войну благодаря Тьюрингу, – вспоминал многие годы спустя И. Гуд, – но беру на себя смелость сказать, что без него мы могли бы ее и проиграть». За работу в Министерстве иностранных дел (в Блетчли-парке) во время войны А. Тьюринг был награжден орденом Кавалера Британской империи IV степени.
До сих пор остается невыясненной история встречи во время войны Тьюринга с фон Нейманом. История эта, или, как ее назвали позднее, легенда, состоит в том, что эта встреча двух выдающихся математиков имела решающее значение для развития современной компьютерной техники. Известно, что Тьюринг совершил, по крайней мере, одну поездку в США в 1943 году, хотя некоторые утверждают, что он бывал там и в 1942 году. Кроме фон Неймана, он встречался также с Клодом Шенноном, но они, очевидно, не обсуждали вопросов по поводу вычислительных машин.
Ситуацию взаимоотношений этих знаменитостей, наверно, лучше всего обрисовал С. Френкель, который писал: «Многие люди провозгласили фон Неймана отцом вычислительных машин (в современном смысле термина), но я уверен, что он никогда не сделал бы подобной ошибки сам. Его (фон Неймана) достоверно можно назвать „повивальной бабкой“, и он настойчиво утверждал мне и другим, что фундаментальная концепция принадлежит Тьюрингу, поскольку подобное не предвидели ни Бэббидж, ни Лавлейс, ни другие».
В 1945 году Алан Тьюринг, отказавшись от лекторской работы в Кембриджском университете, перешел по рекомендации М. Ньюмена в Национальную физическую лабораторию (НФЛ), где организовалась группа по проектированию и созданию вычислительной машины АСЕ (Automatic Computing Engine). В течение трех лет (1945–1948), пока существовала эта группа, он сделал первые наброски АСЕ и внес ряд предложений по ее конструированию. Отчет Тьюринга по АСЕ датирован более поздней датой и ссылается на известный черновой отчет фон Неймана по EDVAC. Но Тьюринг пошел значительно дальше, т. к. его работа содержала много конкретных деталей и имела полную концепцию компьютера с хранимой программой. Многие утверждают, что Тьюринг предложил один из первых проектов такого компьютера – концепцию, которую считают фундаментальной в вычислительном мире и которая была предложена им независимо от Маучли, Эккерта и фон Неймана.
Отчет по АСЕ был передан в исполнительный комитет НФЛ 19 марта 1946 года с сопроводительной запиской Уомерсли, в которой сообщалось, что, хотя отчет основан на проекте EDVAC, последний содержит ряд идей, принадлежащих Тьюрингу. Хотя о работе Тьюринга во время войны многое неизвестно, она, безусловно, значительна, хотя бы по тем моментам, которые обозначены в проекте АСЕ. Машина под названием MOSAIC, основанная на первичном варианте этого проекта, была вскоре построена Чандлером и Кумбсом.
В сентябре 1948 года Тьюринг перешел на работу в Манчестерский университет, номинально заняв должность заместителя директора лаборатории вычислительных машин, хотя в действительности он числился в математическом отделе М. Ньюмена и являлся ответственным за программирование.
В Манчестерском университете с конца 1940 года под руководством Ф. Уильямса и Т. Килбурна разрабатывалась вычислительная машина «Марк-1». 21 июля 1948 года на машине была запущена 52-минутная программа, и в настоящее время считается, что «Марк-1» был первым действующим компьютером с хранимой программой.
При работе над усовершенствованием манчестерской машины М. Ньюмен первым пришел к изобретению индексного регистра, а А. Тьюринг написал первое руководство по программированию. Кроме того, Тьюрингом было придумано еще одно новшество. В машине «Марк-1» использовался 5-битный код для представления команды, причем каждая команда содержала 4 таких кода, т. е. 20 бит. С целью облегчения программирования Тьюринг предложил поставить в соответствие каждому 5-битному коду определенный символ из набора 32 знаков (25) – по числу возможных комбинаций. Символы, которые, по Тьюрингу, соответствовали пятизначному двоичному коду, содержали цифры, буквы и знаки препинания, имеющиеся на стандартной клавиатуре телепринтера. Например, символ «/» (косая черта) был обозначен как 00000, буква «R» – 01010 и т. д. В дальнейшем, как известно, символы компьютеров, в том числе и современных персональных, стали занимать 8-битный код (байт). Их число может достигать 256 различных знаков (28).
В конце 40-х годов Тьюринг занялся проблемой «мыслящих» машин, машинного интеллекта, которая к настоящему времени сформировалась в целое направление под названием «Искусственный интеллект». Многие ученые (в частности, Дж. Сирл) считают Алана Тьюринга основоположником искусственного интеллекта. Первая его статья «Intelligent Machinery» в форме отчета Национальной физической лаборатории вышла в 1948 году, а затем в 1950 году в английском журнале «Mind» была опубликована его основополагающая статья «Computing Machinery and Intelligence». В русском переводе она вышла под названием «Может ли машина мыслить?». И сегодня анализ этой проблемы Тьюрингом «остался, пожалуй, самым лучшим из всего, что стоит прочитать каждому желающему понять суть дела».
