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

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). Для трех аргументов число функций возрастает уже до 

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

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

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

Минус вайб Минус вайб

Чем опасно доверять написание кода нейросетям?

N+1
Зачем Истомина стала Смоловой: о смене фамилии при замужестве — комментарий психолога Зачем Истомина стала Смоловой: о смене фамилии при замужестве — комментарий психолога

Зачем люди меняют фамилию в браке?

Psychologies
«Астероиды: рожденные пламенем» «Астероиды: рожденные пламенем»

Как ученые научились анализировать состав астероидов

N+1
Младенцы «лепечут» чаще, когда они окружены искусственными, а не природными объектами Младенцы «лепечут» чаще, когда они окружены искусственными, а не природными объектами

Искусственное окружение гораздо сильнее стимулирует речь детей, чем естественное

ТехИнсайдер
«Средневековье в латах» «Средневековье в латах»

Как умирали и какие раны наносили друг другу средневековые воины

N+1
Скорость и смертельная опасность: как «24 часа Ле-Мана» стала легендарной гонкой Скорость и смертельная опасность: как «24 часа Ле-Мана» стала легендарной гонкой

Как трасса на севере Франции изменила мир автоспорта

Forbes
«Сочетание контрактного производства и своих брендов усиливает бизнес» «Сочетание контрактного производства и своих брендов усиливает бизнес»

О перспективах рынка отечественной бытовой химии и косметики

РБК
«Мой муж не стал приматом»: Анна Снаткина призналась, что Виктор Васильев снялся во втором сезоне сериале «Два холма» «Мой муж не стал приматом»: Анна Снаткина призналась, что Виктор Васильев снялся во втором сезоне сериале «Два холма»

Анна Снаткина рассказала о закулисье телепроекта «Два холма»

VOICE
Назло рекордам: 8 неочевидных причин заниматься спортом Назло рекордам: 8 неочевидных причин заниматься спортом

Несколько неочевидных причин уже завтра выйти на пробежку

Правила жизни
Она развелась в 70 лет, но в свои 102 года ни о чем не жалеет! Счастливая история Она развелась в 70 лет, но в свои 102 года ни о чем не жалеет! Счастливая история

Глэдис МакГэри нашла свое счастье на пенсии

ТехИнсайдер
Из подряда вон: как киберпреступники эксплуатируют доверие компаний-партнеров Из подряда вон: как киберпреступники эксплуатируют доверие компаний-партнеров

Риск эксплуатации доверия сегодня входит в топ-5 наиболее критичных

Forbes
Гонка без вооружений! Как СССР и США искали замену для шариковой ручки в космосе Гонка без вооружений! Как СССР и США искали замену для шариковой ручки в космосе

Как люди пытались создать шариковую ручку для космоса

ТехИнсайдер
Материнство и работа: как поддержать коллегу в декрете и после него Материнство и работа: как поддержать коллегу в декрете и после него

Советы, которые помогут и уходящей в декрет сотруднице, и ее коллегам

Forbes
Платья Дороти и «суеверные туфли»: что носила звезда мюзиклов Джуди Гарленд Платья Дороти и «суеверные туфли»: что носила звезда мюзиклов Джуди Гарленд

Джуди Гарленд не стала иконой стиля, но свой след в моде оставила

Правила жизни
Почему дети рождаются с хвостами? Интересный факт! Почему дети рождаются с хвостами? Интересный факт!

«Настоящий рудиментарный хвост» — что это такое и почему он возникает у людей?

ТехИнсайдер
Протесты в Польше после смерти беременной женщины. Как влияет запрет абортов на психику? Протесты в Польше после смерти беременной женщины. Как влияет запрет абортов на психику?

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

Psychologies
«Архитектура меняет мир и общество». Сяоцзюнь Бу — о традициях, футуризме и новаторстве «Архитектура меняет мир и общество». Сяоцзюнь Бу — о традициях, футуризме и новаторстве

Сяоцзюнь Бу — как менталитет страны проявляется в архитектурном облике городов

СНОБ
Сепарация от родителей: что надо помнить, если вы взрослеете прямо сейчас Сепарация от родителей: что надо помнить, если вы взрослеете прямо сейчас

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

Psychologies
Во-первых, это красиво… Как французский DS меняет наши представления об автомобильном интерьере Во-первых, это красиво… Как французский DS меняет наши представления об автомобильном интерьере

Компания DS Automobiles поделилась своим видением футуристических интерьеров

4x4 Club
Как Мария Сибилла Мериан научила европейцев восхищаться гусеницами и жуками Как Мария Сибилла Мериан научила европейцев восхищаться гусеницами и жуками

Мария Сибилла Мериан сломала стереотипы и отправилась ловить бабочек в Америку

Forbes
Острова притяжения Острова притяжения

Чем привлекают к себе горожан окруженные водой территории

РБК
Море зовет: 10 организаций, занимающихся защитой океанов Море зовет: 10 организаций, занимающихся защитой океанов

Рассказываем о тех, кто спасает побережья от загрязнения и бережет морскую фауну

Правила жизни
Металлический мир: что известно о миссии по изучению астероида Психея, которая стартует уже осенью Металлический мир: что известно о миссии по изучению астероида Психея, которая стартует уже осенью

Зонд Psyche должен осмотреть целиком металлический мир

ТехИнсайдер
«Пусть она уйдет»: роман о жизни женщины с ментальными особенностями «Пусть она уйдет»: роман о жизни женщины с ментальными особенностями

Отрывок из книги «Маленькие птичьи сердца»

Forbes
Екатерина Гусева: «Муж наконец-то сделал мне предложение» Екатерина Гусева: «Муж наконец-то сделал мне предложение»

Мне всегда было очень важно, чтобы и на работе, и дома меня окружали родные души

Караван историй
Пожилая британка искупалась в холодной воде и потеряла память Пожилая британка искупалась в холодной воде и потеряла память

Британские врачи описали случай потери памяти после купания в холодной воде

N+1
Слияние на траве: враждовавшие гольф-туры будут вместе осваивать саудовские деньги Слияние на траве: враждовавшие гольф-туры будут вместе осваивать саудовские деньги

Почему решение о слиянии гольф-туров PGA и LIV вызвало такой ажиотаж

Forbes
Может ли белковая диета стать «эликсиром молодости»? Есть нюансы Может ли белковая диета стать «эликсиром молодости»? Есть нюансы

Корреляция между поддержанием умеренной белковой диеты и улучшением здоровья

ТехИнсайдер
Страшно? Не бойтесь! Как наш мозг обманывает тело Страшно? Не бойтесь! Как наш мозг обманывает тело

Почему мы боимся смерти?

Psychologies
Алексей Гориболь Алексей Гориболь

Имя этого пианиста очень тесно связано с музыкальной жизнью Петербурга

Собака.ru
Открыть в приложении