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

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
Российские астрономы подсчитали сколько весит Млечный путь Российские астрономы подсчитали сколько весит Млечный путь

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

ТехИнсайдер
Как организм слонов смог победить рак, и может ли человек достичь этого Как организм слонов смог победить рак, и может ли человек достичь этого

Генетическая загадка слонов: почему эти гиганты почти не болеют онкологией?

ТехИнсайдер
Алексей Нужный. Как научить смеяться Алексей Нужный. Как научить смеяться

История-признание о юморе, сложностях съемок сериалов и роли Бога в творчестве

Maxim
Сменила балет на «Игрушки»: как Агния Барто стала одной из главных детских поэтесс Сменила балет на «Игрушки»: как Агния Барто стала одной из главных детских поэтесс

История Агнии Барто, одной из главных детских поэтесс в России

Forbes
Чего я не знал, начиная бизнес «Стать примером для других» — Заур Цохолов о гостиничном бизнесе в дагестанском селе Чего я не знал, начиная бизнес «Стать примером для других» — Заур Цохолов о гостиничном бизнесе в дагестанском селе

Заур Цохолов о гостиничном бизнесе в дагестанском селе

Inc.
Ошибка 0x80070422: когда она появляется, и как ее исправить Ошибка 0x80070422: когда она появляется, и как ее исправить

Как исправить ошибку 0x80070422 при обновлении Windows 10

CHIP
6 животных, которые научились разговаривать так же, как люди — вы будете удивлены! 6 животных, которые научились разговаривать так же, как люди — вы будете удивлены!

Некоторые млекопитающие и птицы могут имитировать звук человеческого голоса

ТехИнсайдер
Эмоциональная компетентность: как понять и принять чувства окружающих Эмоциональная компетентность: как понять и принять чувства окружающих

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

Psychologies
Попасть в историю Попасть в историю

5 способов улучшить свой кредитный рейтинг

Лиза
Чек-лист: как избавиться от жирного блеска на лице Чек-лист: как избавиться от жирного блеска на лице

Уменьшить жирный блеск кожи не так сложно, как кажется

Правила жизни
Как установить моды на Симс 4? Подробная инструкция Как установить моды на Симс 4? Подробная инструкция

Как установить моды на Симс 4, чтобы играть было еще интереснее

CHIP
Закрытый клуб любителей оливье: как на самом деле живут русские экспаты в Дубае Закрытый клуб любителей оливье: как на самом деле живут русские экспаты в Дубае

Как живут россияне в ОАЭ и почему после переезда они полюбили русские традиции

Forbes
6 причин, по которым на ногтях появляются белые пятна: что делать в каждом случае 6 причин, по которым на ногтях появляются белые пятна: что делать в каждом случае

Лейконихия — так «на медицинском» называются эти белые пятна на ногтях

VOICE
Большие возможности. Тест-драйв внедорожника TANK 500 Большие возможности. Тест-драйв внедорожника TANK 500

Какими достоинствами обладает новый китайский внедорожник TANK 500

СНОБ
Седло и стремя Седло и стремя

Как люди изобретали приспособления для управления лошадью

Вокруг света
Будущие Атлантиды: 7 городов по всему миру, которые уходят под воду Будущие Атлантиды: 7 городов по всему миру, которые уходят под воду

Некоторые города могут полностью затонуть уже к началу следующего десятилетия

ТехИнсайдер
Что ели на Руси до картошки? Что ели на Руси до картошки?

До XVII века на Руси господствовали совершенно другие продукты

Культура.РФ
Люди с высокими и низкими когнитивными способностями скопили меньше долгов Люди с высокими и низкими когнитивными способностями скопили меньше долгов

Долги и когнитивные способности людей связаны нелинейно

N+1
Как правильно мыть голову: 8 простых шагов Как правильно мыть голову: 8 простых шагов

Красивые волосы — это про генетику? Так думают многие и ошибаются

Psychologies
От проклятия до болезни: что думали о месячных в прошлом — и как с ними справлялись От проклятия до болезни: что думали о месячных в прошлом — и как с ними справлялись

Как в прошлом люди воспринимали менструацию? Какой была гигиена?

Psychologies
Дорогой Кент: лучшие фильмы, сериалы и мультфильмы о Супермене Дорогой Кент: лучшие фильмы, сериалы и мультфильмы о Супермене

Лучшие фильмы, сериалы, мультфильмы о приключениях Кларка Кента и его альтер эго

Правила жизни
Степной закат Степной закат

Этот дом максимально ориентирован на ландшафт

Идеи Вашего Дома
Трупная ткань может стать «эликсиром молодости» для кожи! Попробуете? Трупная ткань может стать «эликсиром молодости» для кожи! Попробуете?

Трупные клетки помогут вашей коже омолодиться

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

Результаты исследования показывают, что данный метод лечения гемофилии безопасен

ТехИнсайдер
«Французская кухня в России и русской литературе» «Французская кухня в России и русской литературе»

Как русские классики писали о французских блюдах

N+1
Как безболезненно разносить новую пару обуви: 5 эффективных способов Как безболезненно разносить новую пару обуви: 5 эффективных способов

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

ТехИнсайдер
Двойственная натура. Тест-драйв седана Omoda S5 Двойственная натура. Тест-драйв седана Omoda S5

Omoda S5: неоднозначные впечатления от китайского седана

СНОБ
Как заставить окружающих прислушиваться к вашему мнению: 4 совета Как заставить окружающих прислушиваться к вашему мнению: 4 совета

Как же начать «звучать» убедительнее для других?

Psychologies
Анна Котова: «Моя роль от меня не уйдет» Анна Котова: «Моя роль от меня не уйдет»

«Вода камень точит. Важно не сдаваться!»

Коллекция. Караван историй
Открыть в приложении