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

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
Из чего состоит роман Ивана Тургенева «Отцы и дети» Из чего состоит роман Ивана Тургенева «Отцы и дети»

Как роман Ивана Тургенева «Отцы и дети» повлиял на культуру и политику страны

СНОБ
Уязвимое место: почему колени так часто травмируются Уязвимое место: почему колени так часто травмируются

Почему колени — такое болезненное и уязвимое место в теле человека?

ТехИнсайдер
Как Мария Сибилла Мериан научила европейцев восхищаться гусеницами и жуками Как Мария Сибилла Мериан научила европейцев восхищаться гусеницами и жуками

Мария Сибилла Мериан сломала стереотипы и отправилась ловить бабочек в Америку

Forbes
Вся правда о холестерине Вся правда о холестерине

Что на самом деле вызывает заболевания сердца и сосудов

kiozk originals
«Кто я на самом деле?»: как познать себя и обрести целостность — советы психологов «Кто я на самом деле?»: как познать себя и обрести целостность — советы психологов

Как добраться до своего истинного «Я»?

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

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

Дилетант
Как сутенер и педофил Джеффри Эпштейн пытался себя обелить: новые подробности скандала Как сутенер и педофил Джеффри Эпштейн пытался себя обелить: новые подробности скандала

Какой была реальная власть покойного миллиардера-преступника Джеффри Эпштейна?

Psychologies
Михаил Пиотровский: «Заставляем людей думать» Михаил Пиотровский: «Заставляем людей думать»

Как принималось решение, касающееся эрмитажного экспоната? Чем живёт Эрмитаж?

Дилетант
Джекпот «Вегаса»: как команда через шесть лет после создания выиграла Кубок Стэнли Джекпот «Вегаса»: как команда через шесть лет после создания выиграла Кубок Стэнли

Как хоккей покорил Вегас и какие россияне оставили след в «Голден Найтс»

Forbes
Младенцы «лепечут» чаще, когда они окружены искусственными, а не природными объектами Младенцы «лепечут» чаще, когда они окружены искусственными, а не природными объектами

Искусственное окружение гораздо сильнее стимулирует речь детей, чем естественное

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

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

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

Шимпанзе не дали экспериментатору украсть еду

N+1
Андрей Шапенко: «Счастливому руководителю проще вдохновить своих коллег» Андрей Шапенко: «Счастливому руководителю проще вдохновить своих коллег»

Зачем лидеру искать путь к счастью и транслировать ценности своим подчиненным?

РБК
Синтия Никсон и Кристин Дэвис хотели сыграть Кэрри Брэдшоу в «Сексе в большом городе» Синтия Никсон и Кристин Дэвис хотели сыграть Кэрри Брэдшоу в «Сексе в большом городе»

Синтия Никсон и Кристин Дэвис изначально пробовались на роль Кэрри Брэдшоу

Forbes
Лидия Смирнова покоряла мужские сердца и в 80 лет Лидия Смирнова покоряла мужские сердца и в 80 лет

В фильмографии Смирновой много ярких образов

Коллекция. Караван историй
От сырных гонок до перетягивания ушами: 10 самых странных видов спорта От сырных гонок до перетягивания ушами: 10 самых странных видов спорта

Виды спорта, о которых вам не рассказывал на уроках физкультуры

ТехИнсайдер
Почему не сохранились древние памятники славянской культуры Почему не сохранились древние памятники славянской культуры

Почему древние восточные славяне не оставили после себя артефактов и преданий

Maxim
Токсичная продуктивность и «успешный успех»: как выжить в культуре спешки Токсичная продуктивность и «успешный успех»: как выжить в культуре спешки

Почему же мы так часто выбираем гонку за карьерой, забывая о себе?

Psychologies
Милые дикие кошки, которые на самом деле опасные и кровожадные Милые дикие кошки, которые на самом деле опасные и кровожадные

Даже не вздумайте гладить этих котеек!

Maxim
Как пробурить сверхглубокую шахту с помощью плазмы: геотермальная энергия на службе человечеству Как пробурить сверхглубокую шахту с помощью плазмы: геотермальная энергия на службе человечеству

Новые технологии, которые могут открыть доступ к геотермальной энергии везде

ТехИнсайдер
Атмосфера нулевых: 7 лучших фильмов, чтобы переосмыслить то время Атмосфера нулевых: 7 лучших фильмов, чтобы переосмыслить то время

Несколько фильмов и сериалов, которые погрузят вас в нулевые

Maxim
Антон Уткин — о том, как найти свое счастье, занимаясь чем-то эфемерным Антон Уткин — о том, как найти свое счастье, занимаясь чем-то эфемерным

Сценарист Антон Утки — почему порой горящие глаза гораздо важнее правил

РБК
Тренд на джентрификацию Тренд на джентрификацию

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

РБК
Как генеративный ИИ повлияет на закон об авторском праве Как генеративный ИИ повлияет на закон об авторском праве

Как адаптировать законы об авторском праве в отношении генеративного ИИ

ТехИнсайдер
Надежда Сысоева: «Бывает, я так устаю, что ложусь на паркет и не могу пошевелиться» Надежда Сысоева: «Бывает, я так устаю, что ложусь на паркет и не могу пошевелиться»

Актриса Надежда Сысоева — о том, что ей больше всего нравится в спорте

Maxim
Чат-боты будут привлекать телефонных мошенников и «забалтывать» их до полусмерти Чат-боты будут привлекать телефонных мошенников и «забалтывать» их до полусмерти

Чат-боты кибербезопасности будут бороться с чат-ботами телефонных мошенников

ТехИнсайдер
Миграцию летучих мышей удалось описать благодаря радарам и машинному обучению Миграцию летучих мышей удалось описать благодаря радарам и машинному обучению

Алгоритм помог отделить летучих мышей от птиц и насекомых

N+1
Сборная беженцев на Олимпийских играх: история уникальной команды Сборная беженцев на Олимпийских играх: история уникальной команды

Сборная беженцев: что это за команда?

Forbes
Достойный поклонения Достойный поклонения

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

Отдых в России
Открыть в приложении