18+

Доналд Макинтайр
Independent

©  InoPressa

Наука и техника Мир

1796

22.03.2008, 19:03

Нищий репатриант стал суперзвездой математики

63-летний математик – уроженец России, после репатриации в Израиль первое время работавший чернорабочим и ночным сторожем, – решил задачу, над которой более 30 лет безуспешно бились лучшие мировые умы.

Авраам Трахтман разгадал тайну так называемой "теоремы о раскраске дорог", доказав гипотезу "универсальной карты", позволяющей путешественнику на основе одних и тех же инструкций достичь заданного пункта назначения при выходе из любой точки.

Трахтман, профессор университета Бар-Илан, сумел записать доказательства карандашом на восьми листах бумаги. На общедоступном языке эту задачу, относящуюся к области символической динамики, можно изложить таким образом: человек приезжает к другу в город, где улицы не имеют названий, и звонит ему по телефону, а друг таким образом объясняет ему дорогу, что приезжий в силах добраться до его дома вне зависимости от того, в какой части города изначально находится. Решение задачи (казалось бы, логика подсказывает, что она неразрешима, но математики полагают, что решение может пригодиться в таких практических сферах, как картография и информатика) вызвало широкий интерес и восхищение среди коллег Трахтмана во всем мире, работающих в том же направлении.

Вот еще одна поразительная деталь: профессор Трахтман, совершивший алию из Свердловска (ныне Екатеринбург), достиг пика своей научной карьеры в возрасте, когда, как считается, для большинства математиков пора расцвета давно позади.

Задачу о раскраске дорог первыми сформулировали в 1970 году Бенджамин Вейсс, американский математик израильского происхождения, и Рой Эдлер. Оба они работали в компьютерной фирме IBM. Они выдвинули тезис, что, если число дорог конечно, их можно изобразить на карте, закодировав различными цветами таким образом, что по этой карте удастся достичь заданного пункта, из какой бы точки вы ни вышли. Примерно 100 специалистов, в том числе авторы задачи, попытались доказать эту теорему, но ни у кого ничего не получилось.

Если изобразить задачу – ныне, благодаря усилиям профессора Трахтмана, уже теорему – в виде графика, то это будет граф из 16, окрашенных в красный или синий цвет, линий, образующих один квадрат и восемь треугольников; две вершины этих фигур символизируют различные пункты назначения. Переходя с линии на линию в последовательности "синяя-красная-красная" (и так три раза подряд) обязательно достигаешь одного из пунктов назначения, а следуя по маршруту "синяя-синяя-красная", непременно попадаешь в другой, с какой бы точки ты ни начинал.

Стюарт Марголис, пригласивший профессора Трахтмана в университет Бар-Илан неподалеку от Тель-Авива, сказал в интервью Associated Press: "У нас в математических кругах бытует выражение "красивое решение". Это решение красиво и неожиданно. Даже с точки зрения профана оно абсолютно противоречит интуитивным представлениям, но каким-то загадочным образом оно работает".

Профессор Марголис добавил, что открытие выглядит еще более поразительным, если учесть возраст и биографию профессора Трахтмана. "Когда я с ним познакомился, он был одет в форму ночного сторожа", – пояснил он.

По словам профессора Трахтмана, на решение задачи он потратил год. Однако в интервью AP он уверял: "Решение не такое уж запутанное. Трудное, но не сказать, что запутанное. Некоторые считают, что решения должны быть запутанными. Я полагаю, что они должны быть красивыми и простыми".

Бенджамин Вейсс сказал, что был очень рад узнать, что кто-то решил его задачу, добавив, что решение профессора Трахтмана "по своему характеру постижимо".

Доналд Макинтайр
Independent

©  InoPressa

Наука и техника Мир

1796

22.03.2008, 19:03

URL: https://m.babr24.net/?ADE=44314

bytes: 3513 / 3513

Поделиться в соцсетях:

Экслюзив от Бабра в соцсетях:
- Телеграм
- ВКонтакте

Связаться с редакцией Бабра:
[email protected]

Другие статьи и новости в рубрике "Наука и техника"

Все предприятия компании En+ Group получили паспорта готовности к отопительному периоду от Минэнерго России

Все предприятия компании En+ Group, ведущего вертикально интегрированного производителя алюминия и возобновляемой электроэнергии, получили паспорта о ...

Все предприятия компании En+ Group получили паспорта готовности к отопительному периоду от Минэнерго России

Все предприятия компании En+ Group, ведущего вертикально интегрированного производителя алюминия и возобновляемой электроэнергии, получили паспорта о ...

Стать астронавтом не выходя из дома

14 ноября состоится исторический день запуска корабля Crew Dragon компании Space X на ракете Falcon 9.

Автор: Николай Наумов.

Источник: Babr24.com.

Наука и техника

Мир

9651

13.11.2020

Четыре физика из Красноярска попали в список влиятельнейших ученых планеты

Известный профессор-эпидемиолог Стэнфордского университета Джон Иоаннидис и его коллеги обнародовали базу данных самых влиятельных ученых планеты.

Иркутская ГЭС компании En+ Group снижает объем сбросных расходов

С 9 ноября на Иркутской ГЭС компании En+ Group, ведущего вертикально интегрированного производителя алюминия и электроэнергии, снизятся сбросные ...

Источник: Babr24.com.

Наука и техника

Иркутск

5699

09.11.2020

Компания En+ Group начала капитальный ремонт и реконструкцию гидроагрегата №4 на Красноярской ГЭС

На Красноярской ГЭС компании En+ Group, ведущего вертикально интегрированного производителя алюминия и возобновляемой электроэнергии, в октябре ...

В Томской области беспилотник доставил медицинский груз в отдалённый посёлок

Компания «Аэромакс» провела испытания по доставке дронами медицинских грузов в труднодоступные районы Томской области.

Источник: Babr24.com.

Наука и техника

Томск

5507

04.11.2020

Игры Разумова: грязное белье серийных защитников иркуцкости

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

Автор: Лера Крышкина.

Источник: Babr24.

Наука и техника, Расследования

Иркутск

39394

02.11.2020

Иркутские учёные рассказали об особенностях байкальских рачков-экстремалов

Eulimnogammarus cyaneus — эндемичный байкальский гаммарус (рачок), обитающий в Байкале.

Автор: Миша Ковальски.

Источник: Babr24.com.

Наука и техника

Иркутск

13676

28.10.2020

Нидерландские учёные советуют обниматься с коровами

Устали, чувствуете нервозность, хотите спокойствия и отдыха? Теперь необязательно тратиться на успокоительные препараты.

Автор: Миша Ковальски.

Источник: Babr24.com.

Наука и техника, Братья меньшие

Мир

10411

25.10.2020

Блогнот. Только метаболизм и никакого сексизма!

«Доля ты!– русская долюшка женская! Вряд ли труднее сыскать» писал два века назад Николай Алексеевич.

Автор: Максим Тимофеев.

Источник: Babr24.

Наука и техника

Иркутск

9903

23.10.2020

Россия отказалась вступать в международный проект по освоению Луны

Международный масштабный лунный проект, который продлится более 10 лет, скорее всего, пройдёт без России.

Автор: Миша Ковальски.

Источник: Babr24.com.

Наука и техника

Мир

10503

19.10.2020