Русская Америка - Russian America.
Новости на Русской Америке News События на Русской Америке Events Yellow Pages на Русской Америке Yellow Pages Доска объявлений на Русской Америке Classifieds Russian TV and Video TV/Video Знакомства на Русской Америке Dating Форум на Русской Америке Forum Чат на Русской Америке Chat Фотоальбомы RussianAmerica Photos
Русские в Америке. Русские знакомства, чат, форум.
Russian Chat, russian forum, russian dating.
 News Central
В мире
  Политика
  Разное
Бизнес
  Деньги
Общество
  Мода
  Религия
  Светская жизнь
  Шоу Бизнес
  Пикантные новости
  Животные
  Криминал
Спорт
Искусство
  Кино
  Музыка
Авто
Hi-Tech
  Интернет
  Hardware
  SoftNews
Здоровье
Путешествия
Вокруг света
USA
Россия
  
Ресурсы
  Самые последние
  Самые читаемые
Архив
 Другие ресурсы
Все Ресурсы

Рассылки
Газеты
Журналы
ТВ - Online
Радио

Юмор
  Анекдоты
  Игры
  Этикетки
  
Открытки
  Поздравь друга
  
Программа TV
Кино
  Новости кино
  Кинообзоры
  
Музыка
  Радио в internet
  Russian Top
  
Спорт
Web Обзоры Exler.ru
  
Читальный зал
ЭКСпромт - статьи для чайников
Компьютерные игры
Finance News
Автообзоры
Russian America Journal Digest
 Смотрите также
Yellow Pages
Объявления
Чат
Форум
  последнее

Читальный зал
  Стихи
  Проза
  Кулинария

Едем в Америку!
  Иммиграция
  Визы
  Советы

Знакомства
Фотоальбомы
Top Rating
  America TOP
  
 
NEWS CENTRAL >> Вокруг света

Вокруг света

Нищий репатриант из России в Израиле стал суперзвездой математики, создав "универсальную карту"
5:24PM Friday, Mar 21, 2008

63-летний математик – уроженец России, после репатриации в Израиль первое время работавший чернорабочим и ночным сторожем, – решил задачу, над которой более 30 лет безуспешно бились лучшие мировые умы. Авраам Трахтман разгадал тайну так называемой "теоремы о раскраске дорог", доказав гипотезу "универсальной карты", позволяющей путешественнику на основе одних и тех же инструкций достичь заданного пункта назначения при выходе из любой точки, пишет The Independent (полный текст на сайте Inopressa.ru).

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

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

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

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

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

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

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

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

По материалам NewsRu.com
« « Вернуться       Далее » »
Другие новости по теме
  • Оператор сети Ultra Electronics сменил гендиректора
  • Социалист Бертран Деланоэ переизбран мэром Парижа
  • На пенсионную реформу в Греции ответили бомбами
  • Террористов перевели в другую тюрьму из-за слишком белых сокамерников
  • Дело о банкротстве "Социальной инициативы" отложено до 16 мая
  • Сотрудника штаба Маккейна уволили за распространение компромата на Обаму
  • Находящуюся под залогом квартиру продали с аукциона
  • Пять боснийцев арестованы за подготовку терактов
  • "Домодедово" возобновляет рейсы в Грузию
  • Звезда эмо-сцены попытался покончить с собой
  • Киприоты возобновляют переговоры об объединении острова
  • Окруавшили объявил Саакашвили энергетическим вампиром
  • В финал конкурса "Мисс Англия" впервые прошла толстушка
  • "Северсталь" купила завод в Северной Америке
  • В Великобритании продается самый маленький офис
  • BBC заплатила за трансляцию "Формулы-1" 200 миллионов фунтов

    Далее » »   Digest | Архив »    
Смотрите также: В мире, Бизнес, Общество, Спорт, Искусство, Авто, Hi-Tech, Здоровье, Путешествия, USA, Россия
 
Читайте также:

Снегопады и гололедица парализовали движение на дорогах Германии - есть погибшие

За "испарившееся" золото Societe Generale подал в суд на турецкую ювелирную компанию

Лидеры греческой и турецкой общин Кипра договорились возобновить переговоры по мирному урегулированию на острове

Президент Франции призвал запретить ядерные испытания и ракеты "земля-земля"

В США вновь погиб ребенок из России, усыновленный американцами

Беспорядки в Афинах: после принятия непопулярного закона о пенсионной реформе жгут банки и автомобили


Шанталь Себир умерла естественной смертью, показало вскрытие

Карьеру губернатора Спитцера погубил отель Mayflower, где жила любовница Кеннеди

Зубков заявил в Минске, что "дела у России и Белоруссии идут неплохо"

Верховная Рада Украины преподнесла киевлянам подарок на день города - выборы мэра и депутатов Киевского горсовета

Новый владелец "Имеди", родственник Патаркацишвили, опровергает связь с властями Грузии

Президент Молдавии предложил Зинаиде Гречанной стать премьером

Лидер "Хамаса" заявил о готовности вести переговоры о национальном примирении

Американский журналист считает, что Литвиненко был связан с контрабандой полония-210 и отравился сам

Скат убил туристку ударом в голову, запрыгнув к ней в лодку

Астронавты Endeavour завершили четвертый выход в открытый космос

Колумбийские военные обнаружили тайник с 715 противопехотными минами

Бывший консул Колумбии в Бразилии задержан при попытке вывезти крупную партию кокаина

Госдеп США уволил двух своих сотрудников за "излишнее любопытство" по отношению к сенатору Бараку Обаме

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

В Китае 30 тонн соляной кислоты попало в водоем, обеспечивающий водой 100 тысяч человек



Рассылки:
  Новости-почтой
  TV-Программа
  Гороскопы
  Job Offers
  Концерты
  Coupons
  Discounts
  Иммиграция
  Business News
  Анекдоты
Многое другое...

News Central Home | News Central Resources | Portal News Resources | Help | Login
Russian America Top Rating © 2024 RussianAMERICA Holding
All Rights Reserved • Contact