Menu Color:
Main Color:
Background Color:
Background Image:
  • background1
  • background2
  • background3
  • background4
  • background5
  • background6
  • background7
  • background8
  • background9
Историко-математические семинары
Историко-математические семинары
25. Об истории применения теории графов для целей хозяйствования и культуры (5 марта 2015)



Докладчик:  В.П. Одинец

Аннотация: В 1925 г. в Чехословакии встала задача соединения отдельных электрических сетей в одну с минимальной стоимостью прокладки. Решение было найдено практически сразу математиком Отакаром Борувкой (1899–1995), но его обоснование заняло почти год. Через 4 года (1930) более простой алгоритм на языке теории графов нашел Войтек Ярник (1897–1970). Через четверть века оба эти алгоритма на языке теории графов переоткрыли американцы из лаборатории Bell: Краскал (Joseph Bernard Kruskal, Jr., 1956) и Прим (Robert Clay Prim, 1957). Эти алгоритмы принесли компаниям, строившим сети (телефонные, электрические, оптико-волоконные и др.) миллиарды долларов дохода. Рассмотрим предметы живописи. Даже в известных музеях (в том числе и в Эрмитаже) немало полотен, автор которых неизвестен. Но оказалось, что на языке теории графов, правда, с помощью компьютеров, во многих случаях удается решать проблему атрибуции (определения авторства) и датировки.

Смотреть видео

print
rating
  Комментарии

Нет комментариев.

Ваше имя
Заголовок
Комментарий
КАПЧА
Введите код