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

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
Подкаст журналиста помог подтвердить вину убийцы! Но спустя 27 лет после преступления Подкаст журналиста помог подтвердить вину убийцы! Но спустя 27 лет после преступления

Пол Флорес убил одногруппницу и пробыл на свободе почти три десятилетия

ТехИнсайдер
По расчетам астрономов, Вселенная погибнет через 20 миллиардов лет По расчетам астрономов, Вселенная погибнет через 20 миллиардов лет

Что предсказывает модель Вселенной, которая учитывает данные DES и DESI?

ТехИнсайдер
Рассада растет, как на дрожжах: 5 способов повторно использовать чайные пакетики на огороде Рассада растет, как на дрожжах: 5 способов повторно использовать чайные пакетики на огороде

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

ТехИнсайдер
Какое пиво лучше с оливье, борщом, окрошкой: ответ специалиста Какое пиво лучше с оливье, борщом, окрошкой: ответ специалиста

Крайне необычный варианты гастрономической пары к пиву

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

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

Psychologies
В поисках уральского времени В поисках уральского времени

Владимир Селезнев: искусство горизонтальных отношений

Weekend
«На казенный счет изгонял бога из природы» «На казенный счет изгонял бога из природы»

Климент Тимирязев раскрыл тайну фотосинтеза и изобретал теплицу

Наука
«Растете ли вы как личность?»: 10 вопросов о любви — задайте в начале отношений «Растете ли вы как личность?»: 10 вопросов о любви — задайте в начале отношений

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

Psychologies
«Всё, что имею, единственно по милости Его Величества» «Всё, что имею, единственно по милости Его Величества»

Уроженец Псковского края и выходец из рода князей смоленских Василий Татищев

Дилетант
Что такое детокс организма и поможет ли он похудеть Что такое детокс организма и поможет ли он похудеть

Вместе с экспертом разбираемся в способах безопасного очищения организма

РБК
Тонкости перехода Тонкости перехода

Управляющие ищут замену западным активам

Деньги
Чтение выходного дня: фрагмент книги «Бархатная кибитка» Павла Пепперштейна Чтение выходного дня: фрагмент книги «Бархатная кибитка» Павла Пепперштейна

Отрывок из интеллектуально-биографического лабиринта «Бархатная кибитка»

Правила жизни
Как на первом свидании определить, подходит ли женщина вам в сексе Как на первом свидании определить, подходит ли женщина вам в сексе

Можно ли на первом свидании понять, как проявит себя женщина в сексе?

Psychologies
9 неочевидных опасностей, которые подстерегают кошку дома или в квартире 9 неочевидных опасностей, которые подстерегают кошку дома или в квартире

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

Maxim
Долой стереотипы. 4 популярных правила тренировок, которым пора перестать следовать Долой стереотипы. 4 популярных правила тренировок, которым пора перестать следовать

Многие из этих стереотипов давно устарели, а некоторые просто не работают

Лиза
Нейросеть написала книгу вместе с авторами: Адрей Глебов о том, какого творить вместе с ИИ Нейросеть написала книгу вместе с авторами: Адрей Глебов о том, какого творить вместе с ИИ

Андрей Глебов поделился своими мыслями о роли нейросетей в будущем литературы

ТехИнсайдер
Можно ли улучшить память? Можно ли улучшить память?

Что мы запоминаем и почему?

VC.RU
Кто правит миром: 10 фильмов об инвестициях и больших деньгах Кто правит миром: 10 фильмов об инвестициях и больших деньгах

Фильмы о деньгах могут вдохновить или напротив

РБК
Как ликерные вина стали самой многострадальной категорией российского виноделия Как ликерные вина стали самой многострадальной категорией российского виноделия

Мы живем в стране победившего портвейна

Forbes
5 книг о медицине будущего 5 книг о медицине будущего

Как развивается медицина и что ожидает человечество в будущем

СНОБ
Человечество перекачало столько грунтовых вод, что ось Земли наклонилась Человечество перекачало столько грунтовых вод, что ось Земли наклонилась

Ученые из Университета Сеула оценили объем выкаченной из земли воды

ТехИнсайдер
Лема Эмелевская: «Люди думают, что я пафосная сучка» Лема Эмелевская: «Люди думают, что я пафосная сучка»

Скандальная рэперша рассказала о работе в стрип-клубе и феминизме

Maxim
Доклад ООН: 90% людей в мире живут с предрассудками о мужчинах и женщинах Доклад ООН: 90% людей в мире живут с предрассудками о мужчинах и женщинах

Насколько гендерные стереотипы распространены по всему миру?

Forbes
Что за игра Genshin Impact и почему она так популярна Что за игра Genshin Impact и почему она так популярна

Как игра китайской студии miHoYo стала настоящим феноменом

Maxim
Вошли в династию: как выглядят мужья и жены детей знаменитых актеров Вошли в династию: как выглядят мужья и жены детей знаменитых актеров

Избранники и избранницы, которые вошли в знаменитые актерские династии

VOICE
Одинокий Арми: 10 фильмов с Арми Хаммером — от лучшего к худшему Одинокий Арми: 10 фильмов с Арми Хаммером — от лучшего к худшему

Вспоминаем лучшие (и не только) роли американского актера Арми Хаммера

Правила жизни
Подарочный комплект от Brabus: внедорожник, катер и часы Подарочный комплект от Brabus: внедорожник, катер и часы

Кому-нибудь нужен подходящий подарочный комплект на день рождения?

4x4 Club
Уйти чтобы вырасти: что значит стать «настоящим» взрослым Уйти чтобы вырасти: что значит стать «настоящим» взрослым

Отрывок из книги «Уйти чтобы вырасти. Сепарация как способ жить свою жизнь».

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

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

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