Иммигрант доказал \"невозможную теорему\"

На модерации Отложенный Весь научный мир обсуждает известие из Израиля. Доказана так называемая теорема о раскраске дорог, которая была сформулирована израильскими математиками в 1970 году.

Как передают "Вести.ру", эмигрировавший в Израиль российский ученый Авраам Трахтман сумел сделать то, что 38 лет считали невозможным самые светлые головы планеты.


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