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

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
В древнем левантийском поселении изготавливали пурпур на протяжении 500 лет В древнем левантийском поселении изготавливали пурпур на протяжении 500 лет

В Тель-Шикмоне примерно 500 лет находился крупный центр по производству пурпура

N+1
Не только в коктейли: 10 потрясающих методов использования кубиков льда, которые пригодятся каждому Не только в коктейли: 10 потрясающих методов использования кубиков льда, которые пригодятся каждому

Какие суперспособности есть у обычного кусочка льда?

ТехИнсайдер
«А как же шарики?!» Человечество исчерпает запасы гелия быстрее, чем нефти или газа – но есть выход «А как же шарики?!» Человечество исчерпает запасы гелия быстрее, чем нефти или газа – но есть выход

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

ТехИнсайдер
Загадочный синдром Загадочный синдром

Что такое метаболический синдром и чем он так опасен?

Лиза
Погибоша аки обре Погибоша аки обре

Как история обошлась с могучим племенем обров или аваров

Вокруг света
«Устойчивое развитие северных регионов невозможно без участия женщин» «Устойчивое развитие северных регионов невозможно без участия женщин»

Как гендерное равенство влияет на реализацию социальных проектов и инициатив

РБК
Высокочувствительные люди: кто они и как жить с этой особенностью? Высокочувствительные люди: кто они и как жить с этой особенностью?

Гайд по поведению высокочувствительных людей

Правила жизни
Самое важное о мойках высокого давления: отвечает эксперт Самое важное о мойках высокого давления: отвечает эксперт

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

CHIP
До победного начала До победного начала

В своей необыкновенной жизни Уинстон Черчилль покорил три главные вершины

Дилетант
«Если друг оказался вдруг»: 10 типов токсичных знакомых — проверьте ваше окружение «Если друг оказался вдруг»: 10 типов токсичных знакомых — проверьте ваше окружение

Черты личности, которые делают человека токсичным

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

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

Forbes
Медовые маски и патчи из огурцов: почему народные средства не помогут вашей коже Медовые маски и патчи из огурцов: почему народные средства не помогут вашей коже

На что нужно обращать внимание, выбирая косметику?

Psychologies
Солнечному миру, ядерному взрыву Солнечному миру, ядерному взрыву

Как поп-культура 1980-х справлялась со страхом ядерной войны

Weekend
Мидæмæ Мидæмæ

Как Мари Губиева ездила снимать историю про осетинские свадебные костюмы

Seasons of life
Тахир Базаров: «Переплавьте тревогу в любознательность» Тахир Базаров: «Переплавьте тревогу в любознательность»

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

РБК
Что заставляет женщин выбирать женатых мужчин: 3 мотива Что заставляет женщин выбирать женатых мужчин: 3 мотива

Можно корить за выбор несвободных мужчин, а можно попытаться понять

Psychologies
Отличные партнеры, но ужасные соседи: гостевой брак — кому подойдет такой тип отношений Отличные партнеры, но ужасные соседи: гостевой брак — кому подойдет такой тип отношений

Возможно ли сохранить любовь и растить детей, если вы живете раздельно?

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

Что стоит за перфекционизмом и почему от него стоит отказаться?

Psychologies
Мыши с выключенным протоонкогеном Myc быстро состарились и прожили дольше Мыши с выключенным протоонкогеном Myc быстро состарились и прожили дольше

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

N+1
После сотрясения мозг исцеляет себя глубоким сном После сотрясения мозг исцеляет себя глубоким сном

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

ТехИнсайдер
Зубами щелк… Зубами щелк…

Почему щелкает челюсть и как с этим справиться

Лиза
Секреты салонного маникюра, о которых все молчат: что скрывают нейл-мастера Секреты салонного маникюра, о которых все молчат: что скрывают нейл-мастера

Ты пересмотришь свое мнение о домашнем маникюре, узнав, что происходит в салонах

VOICE
Такие маленькие, но такие полезные: 7 удивительных преимуществ семян чиа и как правильно их употреблять Такие маленькие, но такие полезные: 7 удивительных преимуществ семян чиа и как правильно их употреблять

Этот крошечный суперпродукт поддерживает здоровье пищеварительной системы

ТехИнсайдер
Кино на драйве: зачем «Формула-1» стала съемочной площадкой голливудского фильма Кино на драйве: зачем «Формула-1» стала съемочной площадкой голливудского фильма

Как и зачем «Формула-1» завоевывает мир с большого экрана

Forbes
«Принес на первое свидание 5 кг красной рыбы» «Принес на первое свидание 5 кг красной рыбы»

Истории людей, которые нашли cвою любовь в Сети

Лиза
Математики научили нейросеть предсказывать будущее. Пока не слишком далекое Математики научили нейросеть предсказывать будущее. Пока не слишком далекое

Исследование показало, как мозг предсказывает будущее в режиме реального времени

ТехИнсайдер
Уравнение с квадратом: откуда у авангарда ноги растут и как понимать «Черный квадрат» Малевича? Уравнение с квадратом: откуда у авангарда ноги растут и как понимать «Черный квадрат» Малевича?

Как понять, не висит ли «Черный квадрат» вверх ногами?

Правила жизни
Селин Дион, Мадонна, Бейонсе: 15 самых богатых женщин шоу-бизнеса в США Селин Дион, Мадонна, Бейонсе: 15 самых богатых женщин шоу-бизнеса в США

Какие знаменитости вошли в рейтинг самых богатых self-made-женщин Америки?

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