Войти
Логин:
Пароль:
Забыли пароль?
научная деятельность
структура институтаобразовательные проектыпериодические изданиясотрудники институтапресс-центрконтакты
русский | english
История института >> Р.Л. Добрушин >> А.Л. Тоом

Роланд Добрушин
А.Л. Тоом
 
В 1960-х годах я заинтересовался системами с локальным взаимодействием, начал посещать семинар И.И. Пятецкого-Шапиро и поступил на работу под его руководством. Илья Иосифович был уже известным математиком в то время, но совсем в другой области, так что вся его затея собрать группу молодежи для занятия вероятностными клеточными автоматами с прикладным уклоном была чистым авантюризмом, но тем не менее привела к успеху благодаря тому, что Пятецкий-Шапиро много советовался с Добрушиным и Синаем. В сущности группы этих трех лидеров начали изучение случайных процессов с локальным взаимодействием впервые в мире. На Западе эти системы начали рассматривать позже и в основном с непрерывным временем. До сих пор большинство результатов о системах с дискретным временем получено учениками Добрушина, Пятецкого-Шапиро и Синая или в связи с их семинарами. В частности, все результаты об алгоритмической неразрешимости для таких систем получены в этих трех группах. Один из первых результатов такого рода получили мы с Митюшиным. Когда я рассказывал об этом на семинаре Добрушина, ему очень нравилось, и он даже объяснял, что не напечатать этот отрицательный результат в Проблемах Передачи Информации это все равно, что разделить Министерство путей сообщения на два: путей туда и путей сюда. Однако ему нравилось, лишь пока я объяснял все на пальцах. К концу доклада я уже не знал, как объяснить некоторые детали и стал переписывать формулы из моей рукописи на доску. Тут Добрушин сказал: "Ну, теперь Вы сами не понимаете, что вы сделали", и предложил на этом остановиться. Он был прав.

Другой результат об алгебраической неразрешимости был получен Гошей Курдюмовым, пришедшим из другой области и принесшим свежие идеи. Добрушину эти идеи сразу понравились, он тут же взял Курдюмова на работу, опубликовал его статью, организовал публикацию за рубежом и помог ему защитить диссертацию.

В статистической физике издавна считалось, что в одномерных системах не может быть фазовых переходов. Однако наши "одномерные" системы были не совсем одномерными: время было второй размерностью. Так могут они вести себя как двумерная модель Изинга или нет? Добрушин предсказывал, что могут, и что уже простые примеры это покажут. Пятецкий-Шапиро организовал специальный машинный счет, чтобы проверить эту гипотезу, который не показал феноменов, предсказанных Добрушиным. Тогда была высказана и всеми поддержана противоположная гипотеза, что все клеточные автоматы с положительными вероятностями переходов эргодичны. Но и эта гипотеза оказалась неверна. Сначала Цирельсон построил контрпример неоднородный и в пространстве и во времени. Потом Курдюмов представил весьма неформальное, но интересное описание гипотетического однородного контрпримера. Хотя, согласно обычным научным критериям текст этот никак нельзя было назвать научной статьей, Добрушин опубликовал его в ППИ и оказался прав: текст этот вдохновил Петера Гача, который опроверг гипотезу о положительных вероятностях уже по-настоящему.

Пятью годами раньше Добрушин поступил точно так же со статьей Лени Левина: блестящая по замыслу, статья эта, точнее заметка на две страницы, была ужасной, скорее всего она бы так и не увидела свет, если бы Добрушин не напечатал ее в ППИ. Теперь, именно благодаря этой заметке, Левин признается, наряду с Куком, первооткрывателем NP-полных задач.

Когда Пятецкий-Шапиро эмигрировал в Израиль, наша группа осталась без руководителя, и Добрушин много сделал для того, чтобы группа могла продолжать работать. Под его руководством продолжались семинары в Пущине и печатались сборники докладов.

Оля Ставская, помогавшая Пятецкому-Шапиро, к тому времени еще не защитилась. Добрушин взялся быть ее оппонентом и выполнил свою задачу блестяще. Запрет на упоминание имени эмигранта на защите в данном случае оказался на-руку: создалось впечатление, что именно Оля открыла новое направление в науке. Члены ученого совета не задавали лишних вопросов, и защита прошла успешно.

Роланд Львович был не только творческим, думающим математиком, но и интеллигентным человеком в широком смысле этого слова, он много читал, многим интересовался. Я рад, что моя жена Аня и я открыли для него Театр на Юго-Западе, куда он много и с удовольствием ходил со своей дочерью.

У Роланда Львовича было незаурядное чувство юмора. На одной из школ были танцы, и он танцевал с молодой женщиной, уморительно изображая старика, еле волочащего ноги и плохо соображающего, что делается кругом. На другой школе, проходившей в доме отдыха комбайнового завода, Добрушин на заключительном банкете предложил тост за многокомпонентные случайные комбайны. Директор завода спросил у сидевшего рядом математика, что это значит, и тот ответил: "Ну, это значит, что комбайны то работают, то нет". Директор обиделся и решил больше школ по теории вероятностей у себя на предриятии не проводить.

Добрушин был оппонентом на многих защитах, в том числе и на моей. Когда на банкете я предложил тост за оппонентов, берущих на себя труд понять чужие работы, Добрушин тут же сказал мне негромко: "Вы думаете, что я понял ваши работы? Ошибаетесь". Конечно, это была шутка, но теперь, перечитывая свои работы и видя, как плохо они написаны, я думаю, что понять их действительно трудно. Однако Добрушин понимал все, что мы делали, может быть и не читая работ, потому что у него было ясное представление о целой области науки, о том, какие там есть проблемы и как можно и нужно их решать.
НОВОСТИ И ОБЪЯВЛЕНИЯ
На этой неделе совместными усилиями учёных из ИППИ РАН и научных журналистов портала “Чердак” в свет...
С понедельника 19 июня направление связей с общественностью в ИППИ РАН возглавил научный журналист Д...
Семинар, посвященный 80-летию со дня рождения В.И. Арнольда: 21.06.2017 (среда), факультет математик...
Семинар Добрушинской математической лаборатории: 20.06.2017 (вторник), 16:00, ауд. 307 ИППИ РАН. Анд...
12 июня 2017 года на 92 году жизни скончался старейший сотрудник ИППИ, ветеран ВОВ Владимир...
В Сколтее и НИУ ВШЭ состоялись презентации новой, только что вышедшей в свет книги «Математические п...
Общемосковский междисциплинарный семинар <<Глобус>> 15 июня в 15.40 в НМУ, конференц-зал. Юрий Зархи...
Cеминар "Дискретная и вычислительная геометрия": 13.06.2017 (вторник), 13:45, ауд. 307 ИППИ РАН. Анд...
Семинар лаборатории № 8: 8 июня в 14:30 в ИПЭЭ РАН. И.Н. Пигарёв. Феномен сновидений в контексте стр...
До 13 июня продлён приём работ на 41-ю Междисциплинарную школу-конференцию "Информационные технологи...
Со 2 по 15 июля 2017 в г. Кортона (Италия) будут проходить летние курсы по нейрогеометрии для сту...
Семинар Добрушинской математической лаборатории: 6.06.2017 (вторник), 16:00, ауд. 307 ИППИ РАН. Андр...
Семинар по теории кодирования: 30.05.2017 (вторник),19:00, ауд.307 ИППИ. Марат Бурнашев (ИППИ) "Об ...
Общемосковский междисциплинарный семинар <<Глобус>> 1 июня в 15.40 в НМУ, конференц-зал. Александр Б...
Открытый семинар Лаборатории зрительных систем №11: 26.05.2017 (пятница), 17:00, ауд. 615 ИППИ РАН. ...
Все новости   
 

 

  © Федеральное государственное бюджетное учреждение науки
Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, 2017
Об институте  |  Контакты  |  Старая версия сайта