графы

Беспорядок встречается в более крупных графах, чем считалось ранее

24.11.2020

графы, клики, пал эрдёш, теория графов, числа рамсея

Давид Конлон и Асаф Фербер подняли нижнюю границу для значений многоцветных чисел Рамсея. Эти числа говорят о том, насколько можно увеличивать граф, пока в нём не начнут появляться неизбежные закономерности Одни из самых упрямых чисел математики, после более 70 лет…

Новый алгоритм проверки пересечений в графах прятался на виду

12.10.2020

графы, планарные графы, теория графов

Два специалиста по информатике нашли в весьма неожиданном месте идею, которая как раз пригодилась им для прорыва в теории графов В октябре 2019 Джейкоб Холм и Ева Ротенберг пролистывали работу, опубликованную ими за несколько месяцев до этого – и вдруг…

Компьютерный поиск помог разобраться с 90-летней математической задачей

31.08.2020

Гипотеза Келлера, графы, заполнение пространства, измерения, плитка

Переведя гипотезу Келлера на понятный компьютерам язык поиска в графах, исследователи, наконец, решили задачу покрытия пространств плиткой Команда математиков, наконец, разобралась с гипотезой Келлера – однако не своими силами. Вместо этого они обучили целый парк компьютеров, и те решили её.…

[Перевод] Может ли геймпад заменить клавиатуру? Пробуем программировать на стиках

10.08.2020

pyautogui, pygame, ввод текста, геймпады, графы, слепой набор

Введение Для печати на клавиатуре необходимо неподвижно сидеть или стоять. Геймпады, в отличие от них, портативные и компактные. Управляя ими, можно ходить по комнате или прилечь на диван. Из-за малого количества кнопок на геймпаде никто не рассматривал их как средство…

Последовательность и последствия

06.07.2020

генетические алгоритмы, графы, последовательность, последствия, схемы, хаос

Последовательность действий важна. Наш мир опутан многочисленными невидимыми связями, которые мы не ощущаем и, зачастую, не понимаем. И если сделать неверный шаг, результат будет… Неожиданным! Как минимум. Цель будет не достигнута, а могут быть и более плачевные последствия. Фундамент —…

Волновой анализ как метод ведения споров

17.06.2020

волновой анализ, графы, логические цепочки, поиск истины, споры

О чем эта статья Здесь будет описан метод анализа логических цепочек. Изначально созданный как инструмент ведения дискуссий, этот подход может быть полезен в любой ситуации, где нужно найти ответ на вопрос истинно утверждение или ложно. В качестве интересного следствия приведенный…

Радужные раскраски — лучшие друзья математиков

20.04.2020

гипотеза Рингеля, графы, деревья, латинский квадрат, радужная раскраска

Недавно радужные раскраски помогли провести новое доказательство. И они уже не в первый раз оказываются полезными. Цветовое кодирование латинского квадрата и его графа может многое о них рассказать Недавно мы рассказывали о новом доказательстве гипотезы Рингеля. Часть доказательства была связана…

графы

Беспорядок встречается в более крупных графах, чем считалось ранее

Новый алгоритм проверки пересечений в графах прятался на виду

Компьютерный поиск помог разобраться с 90-летней математической задачей

[Перевод] Может ли геймпад заменить клавиатуру? Пробуем программировать на стиках

Последовательность и последствия

Волновой анализ как метод ведения споров

Радужные раскраски — лучшие друзья математиков

Паблик ВКонтакте

Последние посты