графы | SE7EN.ws

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

news — Tue, 24 Nov 2020 12:00:35 +0000

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

The post Беспорядок встречается в более крупных графах, чем считалось ранее first appeared on SE7EN.ws.

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

news — Mon, 12 Oct 2020 11:27:11 +0000

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

The post Новый алгоритм проверки пересечений в графах прятался на виду first appeared on SE7EN.ws.

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

news — Mon, 31 Aug 2020 14:03:01 +0000

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

The post Компьютерный поиск помог разобраться с 90-летней математической задачей first appeared on SE7EN.ws.

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

games — Mon, 10 Aug 2020 06:28:25 +0000

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

The post [Перевод] Может ли геймпад заменить клавиатуру? Пробуем программировать на стиках first appeared on SE7EN.ws.

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

news — Mon, 06 Jul 2020 06:07:22 +0000

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

The post Последовательность и последствия first appeared on SE7EN.ws.

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

news — Tue, 16 Jun 2020 22:16:54 +0000

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

The post Волновой анализ как метод ведения споров first appeared on SE7EN.ws.

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

news — Mon, 20 Apr 2020 07:00:01 +0000

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

The post Радужные раскраски — лучшие друзья математиков first appeared on SE7EN.ws.