Более быстрый доступ, чем браузер!
28 отношения: NP-полная задача, Кармаркар, Нарендра, Карп, Ричард Мэннинг, Каннан, Равиндран, Плотный граф, Плотная упаковка равных сфер, Поток минимальной стоимости, Американское математическое общество, Немировский, Аркадий Семёнович, Степень вершины (теория графов), Схрейвер, Александр, Сантос, Франсиско, Случайное блуждание, Совершенный граф, Спилмен, Дэниел, Тардош, Эва, Томас, Робин (математик), Теорема Форда — Фалкерсона, Фалкерсон, Делберт Рей, Хачиян, Леонид Генрихович, Юдин, Давид Беркович, Ву Ха Ван, Гипотеза Кеплера, Гипотеза Хадвигера (теория графов), Гипотеза Хирша, Доллар США, Ловас, Ласло, Ленстра, Хендрик.
NP-полная задача
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных).
Новый!!: Премия Фалкерсона и NP-полная задача · Узнать больше »
Кармаркар, Нарендра
Нарендра Кармаркар (Narendra Karmarkar; род. 1957) — индийский и американский, разработавший алгоритм, ставший известным под его именем (алгоритм Кармаркара).
Новый!!: Премия Фалкерсона и Кармаркар, Нарендра · Узнать больше »
Карп, Ричард Мэннинг
Ричард Мэннинг Карп (Richard Manning Karp, 3 января 1935 года, Бостон, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга.
Новый!!: Премия Фалкерсона и Карп, Ричард Мэннинг · Узнать больше »
Каннан, Равиндран
Равиндран Каннан (ரவீந்திரன் கண்ணன்; родился 12 марта 1953 года, Мадрас) — индийский учёный, главный научный сотрудник Microsoft Research в Индии, где он руководит исследовательской группой алгоритмов.
Новый!!: Премия Фалкерсона и Каннан, Равиндран · Узнать больше »
Плотный граф
В математике плотным графом называется граф, в котором число рёбер близко к максимальному.
Новый!!: Премия Фалкерсона и Плотный граф · Узнать больше »
Плотная упаковка равных сфер
Иллюстрация плотной упаковки равных сфер в решётки ГП (слева) и ГЦК (справа) Плотная упаковка равных сфер — такое расположение одинаковых неперекрывающихся сфер в пространстве, при котором занимаемая внутренними областями этих сфер доля пространства (плотность упаковки) максимальна, а также задача комбинаторной геометрии о поиске этой упаковки.
Новый!!: Премия Фалкерсона и Плотная упаковка равных сфер · Узнать больше »
Поток минимальной стоимости
Задача о потоке минимальной стоимости состоит в нахождении самого дешёвого способа передачи определённого количества потока через транспортную сеть.
Новый!!: Премия Фалкерсона и Поток минимальной стоимости · Узнать больше »
Американское математическое общество
Американское математическое общество — ассоциация профессиональных математиков США.
Новый!!: Премия Фалкерсона и Американское математическое общество · Узнать больше »
Немировский, Аркадий Семёнович
Аркадий Семёнович Немировский (род. 14 марта 1947 Москва, СССР) — советский и израильский математик, работающий над методами эллипсоидов, внутренних точек и.
Новый!!: Премия Фалкерсона и Немировский, Аркадий Семёнович · Узнать больше »
Степень вершины (теория графов)
Рис. 1. Граф, на вершинах которого отмечены степени. Степень или валентность вершины графа — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды.
Новый!!: Премия Фалкерсона и Степень вершины (теория графов) · Узнать больше »
Схрейвер, Александр
Александр (Лекс) Схрейвер (род. 1948) — нидерландский математик, известный своими работами по комбинаторной оптимизации, совмещающей алгоритмику и комбинаторику.
Новый!!: Премия Фалкерсона и Схрейвер, Александр · Узнать больше »
Сантос, Франсиско
Сантос в Обервольфах, 2012 год. Франсиско Сантос Леал (Francisco Santos Leal; род. 28 мая 1968 Вальядолид, Испания) — испанский математик, известен своим контрпримером к гипотезе Хирша в многогранной комбинаторике.
Новый!!: Премия Фалкерсона и Сантос, Франсиско · Узнать больше »
Случайное блуждание
Случайное блуждание — математическая модель процесса случайных изменений — шагов в дискретные моменты времени.
Новый!!: Премия Фалкерсона и Случайное блуждание · Узнать больше »
Совершенный граф
В теории графов совершенным графом называется граф, в котором хроматическое число любого порождённого подграфа равно размеру максимальной клики этого подграфа.
Новый!!: Премия Фалкерсона и Совершенный граф · Узнать больше »
Спилмен, Дэниел
Дэниел Алан Спилмен (Daniel Alan Spielman; род. 1970, Филадельфия, Пенсильвания) — американский математик, с 2006 года работает преподавателем прикладной математики и информатики в Йельском университете.
Новый!!: Премия Фалкерсона и Спилмен, Дэниел · Узнать больше »
Тардош, Эва
Эва Тардош — венгерский математик и профессор информатики в Корнеллском университете.
Новый!!: Премия Фалкерсона и Тардош, Эва · Узнать больше »
Томас, Робин (математик)
Робин Томас (Robin Thomas; род. 22 августа 1962 Чехия) — чешский и американский математик, работающий над теорией графов.
Новый!!: Премия Фалкерсона и Томас, Робин (математик) · Узнать больше »
Теорема Форда — Фалкерсона
Теорема Форда — Фалкерсо́на — теорема о максимальном потоке в графе.
Новый!!: Премия Фалкерсона и Теорема Форда — Фалкерсона · Узнать больше »
Фалкерсон, Делберт Рей
Дельберт Рэй Фалкерсон (14 августа 1924 – 10 января 1976) — американский математик, который разработал алгоритм Форда–Фалкерсона, один из самых известных алгоритмов для решения проблемы максимального потока в сетях.
Новый!!: Премия Фалкерсона и Фалкерсон, Делберт Рей · Узнать больше »
Хачиян, Леонид Генрихович
Леонид Генрихович Хачиян (Լեոնիդ Գենրիխովիչ Խաչիյան;, Ленинград —, штат Нью-Джерси, США) — советский и американский учёный-математик.
Новый!!: Премия Фалкерсона и Хачиян, Леонид Генрихович · Узнать больше »
Юдин, Давид Беркович
Давид Беркович (Борисович) Юдин (21 мая 1919, Екатеринослав — 8 февраля 2006, Москва) — советский и российский математик, специалист по математическому программированию, теории управления, теории принятия решений, теории надёжности, математическим методам в экономике.
Новый!!: Премия Фалкерсона и Юдин, Давид Беркович · Узнать больше »
Ву Ха Ван
Ву Ха Ван (Vũ Hà Văn; род. 1970) — вьетнамский и американский, специалист по теории вероятностей и арифметической комбинаторике.
Новый!!: Премия Фалкерсона и Ву Ха Ван · Узнать больше »
Гипотеза Кеплера
Кубическая гранецентрированная упаковка Гипотеза Кеплера — доказанная математическая гипотеза о плотнейшей упаковке шаров в трёхмерном пространстве.
Новый!!: Премия Фалкерсона и Гипотеза Кеплера · Узнать больше »
Гипотеза Хадвигера (теория графов)
Гипотеза Хадвигера (теория графов) — одна из неразрешённых гипотез теории графов.
Новый!!: Премия Фалкерсона и Гипотеза Хадвигера (теория графов) · Узнать больше »
Гипотеза Хирша
Гипотеза Хирша — опровергнутая гипотеза о диаметре графа многогранника.
Новый!!: Премия Фалкерсона и Гипотеза Хирша · Узнать больше »
Доллар США
До́ллар Соединённых Штатов Америки (United States dollar,.
Новый!!: Премия Фалкерсона и Доллар США · Узнать больше »
Ловас, Ласло
Ласло Ловас (Lovász László,; род. 9 марта 1948) — венгерский, известный работами по комбинаторике, за которые он был награждён многими престижными премиями.
Новый!!: Премия Фалкерсона и Ловас, Ласло · Узнать больше »
Ленстра, Хендрик
Хендрик Виллем Ленстра-младший (Hendrik Willem Lenstra Jr.; род. 16 апреля 1949 в Зандаме) — голландский математик, изучающий Теорию чисел.
Новый!!: Премия Фалкерсона и Ленстра, Хендрик · Узнать больше »
