RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Семинар по истории математики
5 марта 2015 г. 18:00, г. Санкт-Петербург, ПОМИ, Фонтанка 27, ауд. 106
 


Об истории применения теории графов для целей хозяйствования и культуры

В. П. Одинец
Видеозаписи:
MP4 351.4 Mb
Материалы:
Adobe PDF 2.5 Mb
Adobe PDF 363.1 Kb

Количество просмотров:
Эта страница:242
Видеофайлы:62

В. П. Одинец


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке

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

Материалы: Одинец_материалы_к_докладу.pdf (2.5 Mb), Литература_к_докладу_В.П.Одинца_5_марта_2015_года.pdf (363.1 Kb)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020