Математики рассчитали значение девятого числа Дедекинда

N+1Наука

Математики нашли девятое дедекиндово число. В нем оказалось 42 знака

Это 286386577668298411128469151667598498812366

Александр Дубов

de9b2e94d83378553e7535cc479b5227.jpg
Коллаж N + 1. Источники: Watchduck / Wikimedia Commons; Lennart Van Hirtum et al. / arXiv, 2023

Группа математиков из Бельгии и Германии и немец Кристиан Якель независимо друг от друга рассчитали значение девятого числа Дедекинда — то есть количества монотонных булевых функций девяти переменных. Предыдущее, восьмое число нашли еще в 1991 году. Чтобы найти девятое число, состоящее из 42 знаков, математикам пришлось адаптировать уже известные формулы для параллельных вычислений. Первая группа специально для расчетов сделала программируемую вентильную матрицу, а немецкий математик — использовал вычисления на графических процессоры, пишут ученые в препринтах на arXiv.org.

Дедекиндово число — число монотонных булевых функций, которые можно задать для определенного числа переменных. И переменные, и функции могут принимать только два значения: 0 и 1 (или true и false).

Чем больше переменных, тем больше число. Например, если переменных 0, то функций может быть только две: f = 0 и f = 1. Для одной переменной — три функции: f(x) = 0, f(x) = 1 и f(x) = x. Для двух переменных к ним прибавляются еще три: вторая переменная f(x,y) = y, а также логическое И (xy), и логическое ИЛИ (xy). Для трех аргументов число функций возрастает уже до 

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

«Страсти революции: Эмоциональная стихия 1917 года» «Страсти революции: Эмоциональная стихия 1917 года»

Как демонстрация против Временного правительства обернулась беспорядками

N+1
Клим Шипенко: «Космос точно вызывает зависимость» Клим Шипенко: «Космос точно вызывает зависимость»

История от первого режиссера, который побывал в космосе, и привез оттуда фильм!

Maxim
Ученые доказали, что мыслительная деятельность может приносить боль Ученые доказали, что мыслительная деятельность может приносить боль

Вы когда-нибудь чувствовали, как мозг горит после изнурительного рабочего дня?

ТехИнсайдер
Марафон выбора: как мы находим друг друга — 4 вечно актуальных принципа Марафон выбора: как мы находим друг друга — 4 вечно актуальных принципа

Почему из множества потенциальных партнеров мы выбираем одного-единственного?

Psychologies
Старость в два захода! Ученые выяснили, когда люди резко стареют Старость в два захода! Ученые выяснили, когда люди резко стареют

Как ученые объясняют всплески проблем со здоровьем в определенном возрасте?

ТехИнсайдер
Фильмы, меняющие жизнь | Movies That Change Lives Фильмы, меняющие жизнь | Movies That Change Lives

Оценка социального импакта кино и практики доказательности в кинопроизводстве

Позитивные изменения
Чем так важна икона «Троица» Андрея Рублева для мирового искусства? Чем так важна икона «Троица» Андрея Рублева для мирового искусства?

Почему икона стала камнем преткновения между РПЦ и музейным обществом?

Maxim
Сергей Сельянов Сергей Сельянов

Патриарх независимого российского кинематографа

Собака.ru
Миссия допустима: 5 случаев, когда можно шпионить за партнером Миссия допустима: 5 случаев, когда можно шпионить за партнером

По мнению экспертов, есть ситуации, в которых можно следить за партнером

VOICE
Химия перенаправляет потоки Химия перенаправляет потоки

Санкции против промышленности привели к смене направлений

РБК
Скучать на даче? Некогда! Скучать на даче? Некогда!

Дачный отдых открывает массу возможностей для развития ребенка

Лиза
Медовые маски и патчи из огурцов: почему народные средства не помогут вашей коже Медовые маски и патчи из огурцов: почему народные средства не помогут вашей коже

На что нужно обращать внимание, выбирая косметику?

Psychologies
Первооткрывательница Шагала и Малевича: какой была галеристка Надежда Добычина Первооткрывательница Шагала и Малевича: какой была галеристка Надежда Добычина

О вкладе первой российской галеристки в современное русское искусство

Forbes
Ростов, Ельцин, монстр: какой получилась книга Андрея Подшибякина «Последний день лета» Ростов, Ельцин, монстр: какой получилась книга Андрея Подшибякина «Последний день лета»

Книга, которая погрузит слушателя в лихие ростовские 1990-е

Правила жизни
Нос кошки устроен как отличный газовый хроматограф Нос кошки устроен как отличный газовый хроматограф

Ученые создали трехмерную компьютерную модель носа кошки

ТехИнсайдер
Пример для саудитов: как Китай попытался стать футбольной сверхдержавой, но не смог Пример для саудитов: как Китай попытался стать футбольной сверхдержавой, но не смог

Чем поучителен пример китайского футбольного бума

Forbes
Спиливание рогов ради защиты от браконьеров сделало носорогов менее общительными Спиливание рогов ради защиты от браконьеров сделало носорогов менее общительными

Спиливание рогов у носорогов сократило площадь их территории

N+1
Технологические новинки для обычных людей: «Тесла» для младенцев, модный скафандр и переносной дом Технологические новинки для обычных людей: «Тесла» для младенцев, модный скафандр и переносной дом

Ученые изобретают не только технологичные ракеты, но и бытовые инновации

ТехИнсайдер
Что такое альгинатная маска и почему ее стоит попробовать Что такое альгинатная маска и почему ее стоит попробовать

Что представляет собой альгинатная маска и как получить от нее максимум пользы

РБК
«Природный Оземпик»: в соцсетях сходят с ума по новой добавке для похудения — что думают о ней врачи? «Природный Оземпик»: в соцсетях сходят с ума по новой добавке для похудения — что думают о ней врачи?

Уколы для диабетиков помогают для похудения?

VOICE
Больше не ешь Больше не ешь

В 2017 году у людей появилась возможность резко сбросить вес без строгих диет

N+1
Огонь-трава Огонь-трава

Повстречав это растение на своём пути, непременно замедлишь шаг

Наука и жизнь
Мамские амбиции Мамские амбиции

Самое главное, чему стоит учить ребенка с ранних лет

Лиза
Археологи комплексно датировали некрополь времен Великого переселения на Алтае Археологи комплексно датировали некрополь времен Великого переселения на Алтае

Археологи уточнили хронологию некрополя Карбан-I булан-кобинской культуры

N+1
«Мастурбация — значит измена?»: разбор с психологами «Мастурбация — значит измена?»: разбор с психологами

Почему в отношениях мастурбация по-прежнему остается негласным табу

Psychologies
Тревога во время беременности: какой она бывает Тревога во время беременности: какой она бывает

Глава из книги «Хорея» Марины Кочан

Psychologies
Такие маленькие, но такие полезные: 7 удивительных преимуществ семян чиа и как правильно их употреблять Такие маленькие, но такие полезные: 7 удивительных преимуществ семян чиа и как правильно их употреблять

Этот крошечный суперпродукт поддерживает здоровье пищеварительной системы

ТехИнсайдер
Рецепторы мозга помогают разделить воображаемое и реальное Рецепторы мозга помогают разделить воображаемое и реальное

Ученые составили карту светофоров для мозга макак

ТехИнсайдер
Неандертальцы умели молоть муку. Возможно, люди 40 тысяч лет назад научились этому у них Неандертальцы умели молоть муку. Возможно, люди 40 тысяч лет назад научились этому у них

Задолго до изобретения сельского хозяйства люди уже умели молоть зерно в муку

ТехИнсайдер
«Я увидел, через какие испытания прошла жена»: Сергей Сафронов рассказал, как присутствовал на родах «Я увидел, через какие испытания прошла жена»: Сергей Сафронов рассказал, как присутствовал на родах

Иллюзионист и телеведущий Сергей Сафронов присутствовал на родах младшей дочери

VOICE
Открыть в приложении