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

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). Для трех аргументов число функций возрастает уже до 

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

«Следующие 500 лет: Как подготовить человека к жизни на других планетах» «Следующие 500 лет: Как подготовить человека к жизни на других планетах»

Зачем превращать одни клетки в другие

N+1
Эмоциональное выгорание Эмоциональное выгорание

Почему возникает эмоциональное выгорание и как с ним бороться?

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

Подростки, которые ложатся спать раньше, как правило, обладают более острым умом

Inc.
Как законно обогащаться за счет ошибок и просчетов продавцов дорогостоящих товаров Как законно обогащаться за счет ошибок и просчетов продавцов дорогостоящих товаров

Как Стив Белкин обогатился за счет авиакомпаний

Forbes
Психологический портрет: что такое синдром незавершенных дел и синдром Феникса Психологический портрет: что такое синдром незавершенных дел и синдром Феникса

Психология: что лежит в основе синдромов Феникса и незавершенных дел?

Forbes
Мать всех английских монархов: история королевы Елизаветы Йоркской Мать всех английских монархов: история королевы Елизаветы Йоркской

Отрывок из книги «Елизавета Йоркская. Последняя Белая роза»

Forbes
Какую водку можно пить евреям? Какую водку можно пить евреям?

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

Maxim
Австралийские палеонтологи описали самого крупного сцинка Австралийские палеонтологи описали самого крупного сцинка

Ящерица из плейстоценовой Австралии дорастала до 60 сантиметров в длину

N+1
Ролевые онлайн-игры: как предотвратить подмену цифровой личности Ролевые онлайн-игры: как предотвратить подмену цифровой личности

Какими инструментами можно решить проблему подмены цифровой личности

Forbes
Покидая Галактику: откуда летят самые быстрые звезды Млечного Пути Покидая Галактику: откуда летят самые быстрые звезды Млечного Пути

Астрономы обнаружили жертвы грандиозных космических взрывов

Forbes
Мне скучно, йес! Мне скучно, йес!

Как кино справляется со скукой

Weekend
Близ города Калязина Близ города Калязина

Для оформления пространства они выбрали палитру луговых цветов

Идеи Вашего Дома
Художник Гоша Острецов: «Искусство — это иллюзионизм» Художник Гоша Острецов: «Искусство — это иллюзионизм»

Гоша Острецов вспоминает жизнь художников советского андеграунда

СНОБ
Живые ископаемые Живые ископаемые

Членистоногие не зря послужили источником вдохновения для фантастов

Наука и жизнь
На трипольском поселении нашли кость мигрантки На трипольском поселении нашли кость мигрантки

Ученые исследовали кость, найденную на трипольском поселении Коломийцев Яр

N+1
Делиться ли проблемами с близкими? Делиться ли проблемами с близкими?

Стоит ли делиться наболевшим с близкими? Или наш долг — оградить их от забот?

Psychologies
Как писал Борис Поплавский Как писал Борис Поплавский

Как жил поэт Борис Поплавский и чем примечательны его тексты

СНОБ
ВОЗ советует не использовать заменители сахара для похудения: объясняем, почему ВОЗ советует не использовать заменители сахара для похудения: объясняем, почему

Почему не стоит использовать сахарозаменители?

VOICE
6 западных продуктов, от которых навсегда отказалась диетолог из Японии (и чем она их заменила) 6 западных продуктов, от которых навсегда отказалась диетолог из Японии (и чем она их заменила)

Продукты, которые исключают из своего рациона японцы

Psychologies
Тренд на джентрификацию Тренд на джентрификацию

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

РБК
5 побочных эффектов быстрого похудения, о которых вам никто не говорит 5 побочных эффектов быстрого похудения, о которых вам никто не говорит

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

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

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

Maxim
Как социоэкономический статус влияет на ваше общение с людьми? Узнайте секреты психологии! Как социоэкономический статус влияет на ваше общение с людьми? Узнайте секреты психологии!

Как социоэкономический статус влияет на самооценку людей и их мышление

ТехИнсайдер
6 признаков хорошей тренировки 6 признаков хорошей тренировки

Сигналы организма дадут понять, каких результатов стоит ждать от тренировок

Maxim
Чтение — сила Чтение — сила

«Библиотекарь»: экранизация актуализировавшегося романа Михаила Елизарова

Weekend
«Вот и все. Смежили очи гении...» Василий Качалов «Вот и все. Смежили очи гении...» Василий Качалов

Беспрецедентный пример славы, почитания и поклонения перед талантом

Караван историй
Маршрут построен Маршрут построен

5 идей на уик-энд в Ивановской области

Лиза
Действительно ли человечество морально деградирует Действительно ли человечество морально деградирует

Как часто вы слышите разговоры о том, что раньше люди были добрее?

СНОБ
Нейросеть написала книгу вместе с авторами: Адрей Глебов о том, какого творить вместе с ИИ Нейросеть написала книгу вместе с авторами: Адрей Глебов о том, какого творить вместе с ИИ

Андрей Глебов поделился своими мыслями о роли нейросетей в будущем литературы

ТехИнсайдер
«Цитадель» братьев Руссо: как потратить более $300 млн на вторичный сериал «Цитадель» братьев Руссо: как потратить более $300 млн на вторичный сериал

Почему стриминги штампуют дорогостоящие, но вторичные проекты?

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