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

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
Маме — 29, сыну — 28: фильмы, в которых реальный возраст актеров противоречил сюжету Маме — 29, сыну — 28: фильмы, в которых реальный возраст актеров противоречил сюжету

Актеры, которые смогли заставить всех забыть об их реальном возрасте

VOICE
Оцелоты подружились с опоссумами Оцелоты подружились с опоссумами

На чем держится межвидовая дружба между опоссумами и оцелотами?

N+1
Российские астрономы подсчитали сколько весит Млечный путь Российские астрономы подсчитали сколько весит Млечный путь

Хотите узнать, сколько весит Млечный путь?

ТехИнсайдер
Антиоксиданты: зачем они нужны и где их искать Антиоксиданты: зачем они нужны и где их искать

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

Правила жизни
Как попасть в игровую вселенную: 5 книг для тех, кто хочет познакомиться с жанром литРПГ Как попасть в игровую вселенную: 5 книг для тех, кто хочет познакомиться с жанром литРПГ

Книги, в которых герои попадают в виртуальные миры

ТехИнсайдер
В 1986 году рядом с озером Ньос умерло 1746 человек и все животные. Это случилось за пару секунд В 1986 году рядом с озером Ньос умерло 1746 человек и все животные. Это случилось за пару секунд

21 августа 1986 года на озере Ньос был слышен странный грохочущий звук...

ТехИнсайдер
Датский кинорежиссер Мартин Сковбьерг: Если мы не переосмыслим суть привилегированности, то чувства многих останутся проигнорированы Датский кинорежиссер Мартин Сковбьерг: Если мы не переосмыслим суть привилегированности, то чувства многих останутся проигнорированы

Режиссер Мартин Сковбьерг — о губительных социальных нормах и Копенгагене

СНОБ
Сенокосцы не стали альфа-самцами из-за утерянных в юности конечностей Сенокосцы не стали альфа-самцами из-за утерянных в юности конечностей

Самцы сенокосцев, потерявшие конечности в молодости, остаются мелкими

N+1
Ты и бывший: что остается после финала? Ты и бывший: что остается после финала?

Любовь однажды заканчивается, но след от нее растягивается на годы

VOICE
Легенды АПЛ и обладатели «Золотого мяча»: кто до Месси поднимал футбол в США Легенды АПЛ и обладатели «Золотого мяча»: кто до Месси поднимал футбол в США

Звезды в истории Major Soccer League, помогавшие популяризировать футбол в США

Forbes
Балтийский путь Балтийский путь

В этот день жители Латвии, Литвы и Эстонии выстроили живую цепь

Дилетант
Геймпад для управления и никакой сертификации: что известно об OceanGate, батискаф которой затонул возле «Титаника» Геймпад для управления и никакой сертификации: что известно об OceanGate, батискаф которой затонул возле «Титаника»

OceanGate: как был устроен «Титан» и почему он затонул?

VC.RU
Война заканчивается, а «послевойны» — никогда Война заканчивается, а «послевойны» — никогда

Побежденная Германия глазами Генриха Бёлля

Weekend
Макароны по-неандертальски Макароны по-неандертальски

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

N+1
Горный Алтай: где набраться сил в легендарном «золотом краю» Горный Алтай: где набраться сил в легендарном «золотом краю»

Республика Алтай — магическое место

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

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

Maxim
Эстетика простоты Эстетика простоты

Текучая, визуально чистая архитектура, игра света и магия искусства

SALON-Interior
4 ошибки с колготками, которые допускают даже продвинутые модницы 4 ошибки с колготками, которые допускают даже продвинутые модницы

Подводных камней в вопросе колготок куда больше, чем ты думала

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

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

Maxim
Цветочный спецназ Цветочный спецназ

Разбить сад буквально за пару часов на пустом месте? Это возможно!

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

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

Forbes
Двойные стандарты в отношениях Двойные стандарты в отношениях

Как определить двойные стандарты в отношениях?

Лиза
Нулевой пациент: история о том, как появилась корь Нулевой пациент: история о том, как появилась корь

Впервые корь был описана персидским философом и врачом Ар-Рази

Forbes
Нужно ли промывать рис перед готовкой: мнение экспертов Нужно ли промывать рис перед готовкой: мнение экспертов

Зачем люди промывают рис?

ТехИнсайдер
«Возражая, предлагайте решение»: как правильно уладить конфликт — 6 действенных способов «Возражая, предлагайте решение»: как правильно уладить конфликт — 6 действенных способов

Как сделать конфликт здоровым и извлечь из него пользу?

Psychologies
Пино-нуар со дна Черного моря Пино-нуар со дна Черного моря

Как Андрюсу Юцису удается создавать легкое вино в жарком климате

СНОБ
Как селфи влияют на нашу самооценку и что с этим делать Как селфи влияют на нашу самооценку и что с этим делать

Какое именно влияние неоднозначная практика селфи оказывает на людей

VOICE
Назинская трагедия — одно из самых страшных событий советской истории Назинская трагедия — одно из самых страшных событий советской истории

Для 4000 человек остров Назино стал не только местом ссылки, но и местом гибели

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

Россия оказалась среди стран с наибольшей частотой туберкулеза среди заключенных

N+1
Открыть в приложении