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

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
Опознали спустя 53 года после убийства! Долгие годы жертву из Флориды называли «Леди из чемодана» Опознали спустя 53 года после убийства! Долгие годы жертву из Флориды называли «Леди из чемодана»

В течение многих лет личность «Леди из чемодана» оставалась неизвестной

ТехИнсайдер
Химики воспроизвели межзвездный синтез всех молекул цикла Кребса Химики воспроизвели межзвездный синтез всех молекул цикла Кребса

Химики в лаборатории синтезировали весь набор карбоновых кислот из цикла Кребса

N+1
Импакт идет в кино | Cinema, Brace for Impact! Импакт идет в кино | Cinema, Brace for Impact!

Оценка эффективности инвестиций в российский кинематограф

Позитивные изменения
Самые безумные и правдоподобные теории заговора про римских пап Самые безумные и правдоподобные теории заговора про римских пап

Какие теории заговора про римских пап были самыми безумными?

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

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

Forbes
Крутятся диски Крутятся диски

Утилизация отработавшей свое компьютерной техники оказалась выгодным делом

Наука
Подлинная история игрушек: почему дети изобретательницы Барби ненавидели эту куклу Подлинная история игрушек: почему дети изобретательницы Барби ненавидели эту куклу

Как кукла Барби повлияла на детей изобретательницы Рут Хэндлер?

VOICE
Стоит ли инвестировать в автомобили и как это делать выгодно: 3 способа Стоит ли инвестировать в автомобили и как это делать выгодно: 3 способа

Можно ли заработать на инвестициях в автомобили?

РБК
Ученья идут: какие технологии и почему закрепились в сфере образования Ученья идут: какие технологии и почему закрепились в сфере образования

Как нейросети изменяют сферу образования?

Forbes
Крымов, Диденко и Gogol School: какие культурные проекты создают русские эмигранты Крымов, Диденко и Gogol School: какие культурные проекты создают русские эмигранты

Чем русские театральные деятели занимаются за границей

Forbes
Внутри астероида Итокава найдена обычная соль — и эта находка уникальна Внутри астероида Итокава найдена обычная соль — и эта находка уникальна

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

ТехИнсайдер
Александр Макаров Александр Макаров

Из Питера в первое плавание отправилась уникальная платформа «Северный полюс»

Собака.ru
Как похудеть без диет и спорта Как похудеть без диет и спорта

13 привычек, которые помогут сбросить вес без усилий

Лиза
Михаил Уржумцев Михаил Уржумцев

Михаил Уржумцев уже 30 лет пишет новейшую историю модной индустрии страны

Собака.ru
«Я потеряю авторитет, если признаю ошибку»: почему так трудно извиняться — объяснение психолога «Я потеряю авторитет, если признаю ошибку»: почему так трудно извиняться — объяснение психолога

Почему необходимость извиниться заставляет чувствовать себя неловко и уязвимо

Psychologies
Предпоследний друг: как Берлускони пытался строить особые отношения с Россией Предпоследний друг: как Берлускони пытался строить особые отношения с Россией

Как европейские политики пытались интегрировать Россию и Запад

Forbes
Психология против эзотерики Психология против эзотерики

Как отличить научный подход от мистицизма и шарлатанства

Лиза
Такие одинаковые, но разные ягоды: чем отличается черешня от вишни Такие одинаковые, но разные ягоды: чем отличается черешня от вишни

Вишня и черешня похожи между собой, но все же отличаются

ТехИнсайдер
Art&Science ИТМО Art&Science ИТМО

Команда ИТМО — главные в Росси по Art&Science: науке, искусству и технологиям

Собака.ru
Для тех, кто любит посложнее: 5 романов для интеллектуалов Для тех, кто любит посложнее: 5 романов для интеллектуалов

Сложные эпические романы — целое исследование человека, общества и истории

Maxim
Деревянные руки для робота: необычное изобретение Деревянные руки для робота: необычное изобретение

Теперь ученые использовали древесину для роботизированного захвата

ТехИнсайдер
Маски с грядки Маски с грядки

Достойная замена дорогим салонным процедурам из простых и доступных ингредиентов

Лиза
Почему вам стоит купить масло черного тмина: плюсы и минусы Почему вам стоит купить масло черного тмина: плюсы и минусы

Масло черного тмина содержит множество полезных веществ

ТехИнсайдер
Маркетплейс для разработчиков: как развивать российский GitHub Маркетплейс для разработчиков: как развивать российский GitHub

Какие существуют способы развития сообщества open source в России

Forbes
Истории о нарушении пищевого поведения у подростков Истории о нарушении пищевого поведения у подростков

Как быть и к каким специалистам обращаться, если у подростка РПП?

СНОБ
Тренд на джентрификацию Тренд на джентрификацию

В современных городах набирает обороты джентрификация

РБК
Почему березу считают символом России? Почему березу считают символом России?

Почему же в культурном пространстве береза стала символом именно русского народа

Культура.РФ
Самые травмоопасные виды спорта среди популярных Самые травмоопасные виды спорта среди популярных

Даже занятия бадминтоном могут привести к травме

Maxim
Ученые воссоздают в 3D города, исчезнувшие с лица Земли Ученые воссоздают в 3D города, исчезнувшие с лица Земли

Исследователи воссоздали 3D-модели районов, которых больше не существует

ТехИнсайдер
Открыть в приложении