Александр Семёнович Кронрод ( русский : Алекса́ндр Семёнович Кронро́д ; 22 октября 1921 — 6 октября 1986) был советским математиком и учёным-компьютерщиком , наиболее известным по квадратурной формуле Гаусса-Кронрода , которую он опубликовал в 1964 году. Ранее он работал над вычислительными решениями проблем, возникающих в теоретической физике . Он также известен своим вкладом в экономику , в частности за предложение поправок и расчёт ценообразования для СССР . Позже Кронрод отдал своё состояние и жизнь медицине, чтобы заботиться о неизлечимых онкологических больных. Кронрода помнят за его пленительную личность и восхищались им как учеником, учителем и лидером.
Он является автором нескольких известных книг, в том числе «Узлы и веса квадратурных формул. Шестнадцатизначные таблицы» и «Беседы о программировании» . Биограф писал, что Кронрод раздавал идеи «налево и направо, совершенно искренне будучи убежденным, что авторство принадлежит тому, кто их реализует».
Кронрод родился в Москве . Подрастая, он изучал математику у Д. О. Шклярского в школе и в 1938 году поступил на механико-математический факультет Московского государственного университета . Свою первую самостоятельную математическую работу он выполнил на первом курсе вместе с профессором Александром Гельфондом . Кронрод был удостоен первой премии Московского математического общества как студент и был единственным человеком, который дважды получил эту премию.
Во время Второй мировой войны его не взяли на военную службу, потому что в то время аспиранты были освобождены. Они помогали строить окопы вокруг Москвы, и когда он вернулся, Кронрод снова подал заявление и был принят. Он служил дважды и был дважды ранен. Он был награжден несколькими медалями, включая орден Красной Звезды . Второе ранение в 1943 году отправило его в больницу на год, и он был демобилизован из армии в 1944 году. [3] Это ранение сделало его своего рода инвалидом на всю жизнь.
Кронрод был женат, и примерно в это же время у него родился сын. В течение следующих четырех лет он продолжил обучение в университете, одновременно работая в Институте атомной энергии имени Курчатова . [3] Там он решил оставить чистую математику и заняться вычислительной математикой.
На последнем курсе бакалавриата Кронрод учился у Николая Лузина, учителя многих лучших ученых Советского Союза. Кронрод и Георгий Адельсон-Вельский были коллегами и последними учениками Лузина. Как и его учитель, Кронрод вел серию дополнительных семинаров для студентов-математиков младшего возраста. Необычно для того времени, что вместо того, чтобы студенты просто докладывали о содержании курсов, Кронрод заставлял своих студентов выполнять тренировочные упражнения, даже доказывать основные теоремы самостоятельно. Требуемая для этого подготовка сократила количество участников, но те, кто остался, включая Роберта Минлоса и Анатолия Витушкина , извлекли из этого большую пользу. Витушкин описывал его как «остроумного и дружелюбного». По его собственной просьбе студенты называли Кронрода просто «Саша». [3] Его считали пророком в своей области. Кружок Кронода существовал с 1946 по 1953 год. Формально должность Кронрода находилась в Институте физики, что означало, что его ученики должны были регистрироваться у других руководителей, что и привело к упадку кружка до серии дружеских встреч. [3] Когда он защищал диссертацию в 1949 году, его комиссия, в которую входили Мстислав Келдыш , Андрей Колмогоров и Дмитрий Меньшов, обошла степень кандидата наук и присудила ему степень доктора наук по физико-математическим наукам.
Кронрод преподавал в Московском педагогическом институте . Евгений Ландис был его студентом, одним из первых сотрудников и одним из его биографов.
В 1960-х годах он занимался преподаванием математики в средних школах, организовывал курсы и разрабатывал методы обучения.
Кронод сыграл важную роль в создании первой крупной русской ЭВМ — релейной машины РВМ-1 , хотя он любил говорить, что его коллега Н.И. Бессонов был единственным изобретателем.
В Московском институте теоретической и экспериментальной физики (ИТЭФ или ИТЭФ) в 1950–1955 годах Кронод сотрудничал с физиками, среди которых были Исаак Померанчук и Лев Ландау . За обеспечение теоретической физики численными решениями он получил Сталинскую премию и орден Трудового Красного Знамени .
В 1955 году он впервые применил электронную вычислительную машину в лаборатории имени Кржижановского Института энергетики АН СССР , позднее названного Институтом электронных управляющих машин.
Он руководил математическим отделением ИТЭФ. Они могли превзойти результаты, достигнутые за пределами СССР, на гораздо более быстрых машинах, в случае ЦЕРНа в Женеве , в пятьсот раз быстрее. Запросы на вычисления анализировались и иногда решались другими способами. Оборудование обслуживалось, и не было почти никаких аппаратных сбоев. Политика гласила, что готовые программы должны быть повторно проверены, если они работали более десяти минут.
программа написана (мужское имя)
закодировано (женское имя)
кодировку проверил (женское имя)
ударил кулаком (женское имя)
пробивка проверена (женское имя)
Типичный вид формы написания программ в отделе Кронрода в ИТЭФ, по воспоминаниям Лэндиса и Яглома . [4]
Кронрод поощрял точность. Он придерживался сегодня спорных взглядов на роль пола в вычислительной технике. Он нанимал женщин в группы кодирования и перфорации карт ИТЭФ, полагая, что женщины-сотрудники вычислительной техники более точны, чем мужчины. Он также считал, что для того, чтобы думать, ученые-мужчины, имеющие квалификацию для использования компьютеров, должны быть свободны от работы с ними. Женщины выполняли ввод и контроль качества бок о бок с мужчинами и за каждый месяц без ошибок получали 20%-ную прибавку к зарплате.
Он применял вычислительные ресурсы к плановой экономике СССР и к исследованиям рака . Он работал с Леонидом Канторовичем и другими в комиссии кабинета министров и курировал расчет материальных расходов страны для корректировки ценообразования. Ученик Кронрода В. Д. Белкин продолжил развивать эту работу. В 1960-х годах в онкологическом научно-исследовательском институте имени Герцена вместе со своим учеником П. Е. Куниным он изучал дифференциальную диагностику рака легких и пневмонии, чтобы помочь врачам определить, когда необходима операция.
У Кронрода был глубокий интерес к искусственному интеллекту, известному в СССР в то время как эвристическое программирование. Он хорошо известен тем, что сказал: «Шахматы — это Дрозофила искусственного интеллекта». Эта цитата украшает верхнюю часть домашней страницы шахмат «Игры и головоломки» Американской ассоциации искусственного интеллекта . [5]
В 1965 году ИТЭФ бросил вызов и в 1966–1967 годах победил американскую шахматную программу Котока-Маккарти . Разработчики включали Адельсона-Вельского, который использовал состязательный алгоритм поиска Александра Брудно и «общую рекурсивную схему поиска» Кронрода. Их консультировали русский шахматный мастер А. Р. Битман и чемпион мира Михаил Ботвинник [6] в том, что было первым испытанием грубой силы Шеннона против выборочного поиска. [7]
Участие Кронрода обошлось дорого. Пользователи физики в ИТЭФ жаловались, думая, что лаборатория используется для игр, в то время как отдел писал карточную игру Crazy Eights и шахматы, пытаясь научить машину думать.
Когда в 1968 году Коммунистическая партия объявила ему выговор за то, что он подписал вместе со многими математиками письмо в защиту математика и логика Александра Есенина-Вольпина , сына поэта Сергея Есенина , физики смогли выгнать его из ИТЭФ. Он также был уволен с должности профессора. [8]
Затем он руководил лабораторией математики в Центральном научно-исследовательском институте патентной информации (ЦНИИПИ), где предложил патентную реформу для стимулирования изобретений. Получив поддержку, он уступил эту должность несимпатичному директору. Его последняя должность была заведующим лабораторией Центральной геофизической экспедиции, которая обрабатывала данные бурения, где он делал расчеты для разведки газа и нефти , но эта работа не вызвала у него никаких проблем. Он пересмотрел свои цели и вскоре изменил курс.
Кронрод решил, что его лучшая работа — помогать другим и, что самое главное, неизлечимо больным. Он потратил свое состояние на разработку милила из экстракта кислого молока для онкологических больных, чтобы восполнить нехватку анабола , дорогого препарата, разработанного в небольших количествах его знакомым Богдановым в Болгарии. Ему обещали, но так и не приобрели лабораторию для испытаний на животных , поэтому он испытал лекарство на себе. У Кронрода не было медицинского образования, но он был хорошо осведомлен в медицине. Милил был последним средством для тяжелобольных пациентов и был назначен врачами в одном случае в больничном отделении А. А. Вишневского, зарезервированном для лечения по методу Кронрода. Сам Кронрод никогда не давал препарат пациентам и через врачей раздавал его бесплатно. Препарат не был одобрен, и против него было возбуждено уголовное дело. Он восстановил свои исследовательские записи, когда родственник истца потребовал милил для лечения, и дело было прекращено.
Он медленно восстанавливался, когда инсульт лишил его речи и способности читать и писать, но был вынужден уйти в отставку из Центральной геофизической экспедиции и прекратить всю работу по математике. Он спас свою собственную жизнь, попросив, чтобы его несколько часов держали в ванне с очень горячей водой после второго инсульта. Он умер 6 октября 1986 года от третьего инсульта.