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

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

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

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

09.02.2008