- Город

Авраам Трахтман, бывший сторож, доказал теорему "универсальной карты"

Кабмин утвердил перечень товаров первой необходимости в связи с коронавирусом

Синоптики: новая неделя в столице начнется с похолодания и снега

В Москве за сутки провели 6,5 тысячи исследований на коронавирус

Сергей Собянин открыл Некрасовскую линию метро

Москвичам напомнили о режиме работы организаций на выходных

Врач из Германии о коронавирусе: Немцы на грани выживания, их успокаивают русские

Каким будет мировой порядок после коронавируса

«Говорили о великом Путине»: как итальянцы отреагировали на помощь России

Космонавт объяснил, как сохранить физическое и психическое здоровье в замкнутом пространстве

Роман Вильфанд рассказал о погоде на весну и лето в России

«Все идет по утвержденному сценарию»: политолог — о наступлении новой мировой войны

«Боже, храни Лукашенко!»: русско-украинская семья сбежала от коронавируса в Минск

Как мировой кризис отразится на жизни простых россиян

Врачи предупредили о новом симптоме коронавируса

Авраам Трахтман, бывший сторож, доказал теорему «универсальной карты»

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

По сообщению The Independent, 63-летний математик – уроженец России, после репатриации в Израиль первое время работавший чернорабочим и ночным сторожем, – решил задачу, над которой более 30 лет безуспешно бились лучшие мировые умы. Авраам Трахтман - ныне уже профессор университета Бар-Илан - разгадал тайну так называемой "теоремы о раскраске дорог", доказав гипотезу "универсальной карты", позволяющей путешественнику на основе одних и тех же инструкций достичь заданного пункта назначения при выходе из любой точки. Если попытаться популярно объяснить суть задачу, относящейся к области символической динамики, то ее можно изложить таким образом: человек приезжает к другу в город, где улицы не имеют названий, и звонит ему по телефону. Друг таким образом объясняет ему дорогу, что приезжий в силах добраться до его дома вне зависимости от того, в какой части города изначально находится. Трахтману хватило восьми страничек и одного года для доказательства этой задачи. Если теперь уже не гипотезу, а теорему Трахтмана изобразить в виде графика, то это будет граф из 16, окрашенных в красный или синий цвет, линий, образующих один квадрат и восемь треугольников; две вершины этих фигур символизируют различные пункты назначения. Переходя с линии на линию в последовательности "синяя-красная-красная" (и так три раза подряд) обязательно достигаешь одного из пунктов назначения, а следуя по маршруту "синяя-синяя-красная", непременно попадаешь в другой, с какой бы точки ты ни начинал.В интервью AP он уверял: "Решение не такое уж запутанное. Трудное, но не сказать, что запутанное. Некоторые считают, что решения должны быть запутанными. Я полагаю, что они должны быть красивыми и простыми". Решение задачи (казалось бы, логика подсказывает, что она неразрешима, но математики полагают, что решение может пригодиться в таких практических сферах, как картография и информатика) вызвало широкий интерес и восхищение в ученом мире.

Новости СМИ2

Анатолий Горняк

Самоизоляция — штука полезная

Михаил Бударагин

Сидите дома — исполняйте долг

Георгий Бовт

Помощь малому бизнесу: всех не спасти

Александр Лосото 

Заразу-2020 можно победить

Олег Сыров

Готовим дома мульгикапсад: вкусно и по-эстонски медленно

 Александр Хохлов 

Спастись от пандемии, приготовиться к войне

Митрополит Калужский и Боровский Климент 

Зачем Господь взалкал в пустыне?

Стать фармацевтом со школьной скамьи

Полезная неорганика поможет жить до ста лет

Упал — отжался!

Нейрохакинг: тело учит мозг быть здоровым и счастливым