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

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
«Почему мы помним. Как раскрыть способность памяти удерживать важное» «Почему мы помним. Как раскрыть способность памяти удерживать важное»

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

N+1
Что такое гастрономический жанр в кино и с чем его едят Что такое гастрономический жанр в кино и с чем его едят

«Сноб» окидывает взглядом историю жанра и прослеживает путь еды в истории кино

СНОБ
Недобрососедские отношения: как зумеры обесценили мечту миллениалов и что из этого получилось Недобрососедские отношения: как зумеры обесценили мечту миллениалов и что из этого получилось

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

Правила жизни
Дело Кэтлин Фолбигг: удивительный финал истории самой жестокой серийной детоубийцы Австралии Дело Кэтлин Фолбигг: удивительный финал истории самой жестокой серийной детоубийцы Австралии

«Самой жестокой убийцы Австралии» больше не существует

VOICE
8 бытовых проблем, с которыми может справиться обычный пинцет — берите на заметку! 8 бытовых проблем, с которыми может справиться обычный пинцет — берите на заметку!

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

ТехИнсайдер
Домик в деревне: почему фермерские продукты не всегда лучше промышленных Домик в деревне: почему фермерские продукты не всегда лучше промышленных

Отличается ли фермерская продукция от промышленной?

Forbes
«Архитектура меняет мир и общество». Сяоцзюнь Бу — о традициях, футуризме и новаторстве «Архитектура меняет мир и общество». Сяоцзюнь Бу — о традициях, футуризме и новаторстве

Сяоцзюнь Бу — как менталитет страны проявляется в архитектурном облике городов

СНОБ
Экологичный подход ко всему: как повторно использовать деревянные палочки от мороженого с пользой для дома Экологичный подход ко всему: как повторно использовать деревянные палочки от мороженого с пользой для дома

Доели эскимо? Помойте палочку и отложите ее в ящик, она вам еще пригодится

ТехИнсайдер
Дубайская земля Дубайская земля

Сложно представить, но лет сорок назад Дубай был сонной рыбацкой деревушкой

Robb Report
Владимир Хавинсон Владимир Хавинсон

Академик РАН занимается изучением нормализации активности генов больше 40 лет

Собака.ru
Основатель «Дикой мяты» Андрей Клюкин рассказал о планах на лето, своих принципах и любимой музыке Основатель «Дикой мяты» Андрей Клюкин рассказал о планах на лето, своих принципах и любимой музыке

Андрей Клюкин рассказал, за что не любит музыкальных критиков

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

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

ТехИнсайдер
Как 22-летняя певица из России Alizade покорила Турцию и продолжает покорять мир Как 22-летняя певица из России Alizade покорила Турцию и продолжает покорять мир

Почему Alizade пророчат мировую славу?

Forbes
Чем нас так бесит франшиза «Форсаж» Чем нас так бесит франшиза «Форсаж»

Даже в сказках больше здравого смысла, чем в мегауспешной франшизе «Форсаж»

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

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

ТехИнсайдер
Мамские амбиции Мамские амбиции

Самое главное, чему стоит учить ребенка с ранних лет

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

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

СНОБ
Ольга Профатило и Юлия Вяткина Ольга Профатило и Юлия Вяткина

Основательницы Галереи MYTH собрали самый убедительный пул молодых художников

Собака.ru
10-летний мальчик после спуска с горки в США остался без головы! Трагичная история 10-летний мальчик после спуска с горки в США остался без головы! Трагичная история

Калеб Шваб буквально лишился головы из-за неудачного спуска с водной горки

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

Как правильно почистить чемодан из ткани и из пластика

ТехИнсайдер
Ссора с Паркер ни при чем: вот почему Ким Кэттролл никогда не хотела играть Саманту — отказывалась пять раз! Ссора с Паркер ни при чем: вот почему Ким Кэттролл никогда не хотела играть Саманту — отказывалась пять раз!

Почему Ким Кэттролл не хотела сниматься в сериале "Секс в большом городе"

VOICE
Что мы знаем о новом RAM Rampage, на днях официально представленным в Южной Америке Что мы знаем о новом RAM Rampage, на днях официально представленным в Южной Америке

Пикап длиной 5 028 мм от RAM станет достойным конкурентом Ford Maverick

4x4 Club
Интервью с гендиректором ивент-агентства ERA Натальей Зворыгиной Интервью с гендиректором ивент-агентства ERA Натальей Зворыгиной

Наталья Зворыгина — о том, что такое «хороший ивент» сегодня

СНОБ
Можно ли улучшить память? Можно ли улучшить память?

Что мы запоминаем и почему?

VC.RU
(Не)отцовская любовь: как понять, что ребенка подвергают сексуальному насилию дома (Не)отцовская любовь: как понять, что ребенка подвергают сексуальному насилию дома

Опасность может подстерегать детей даже в самом безопасном по определению месте

Psychologies
Самые неожиданные способы заразиться венерическими болезнями Самые неожиданные способы заразиться венерическими болезнями

Гонореей, сифилисом, хламидиозом можно заразиться бытовым путем

Maxim
5 лучших моделей купальников для женщин 50+: мнение стилистов 5 лучших моделей купальников для женщин 50+: мнение стилистов

Какие купальники будут комфортны и функциональны для женщин 50+?

VOICE
Вареный лук, ЗОЖ и брендовые сумки: россияне назвали вещи, которые невозможно любить Вареный лук, ЗОЖ и брендовые сумки: россияне назвали вещи, которые невозможно любить

Существуют вещи, которые никому не нравятся

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