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

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

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

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

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

Две трети ключевых зон биоразнообразия в тропиках столкнулись с новым уровнем жары Две трети ключевых зон биоразнообразия в тропиках столкнулись с новым уровнем жары

66% зон в мировых тропических лесах испытывают новые температурные режимы

N+1
«Инвесторы ждут четких и неизменных правил игры» «Инвесторы ждут четких и неизменных правил игры»

Государство должно расширять территории с комфортными условиями для бизнеса

РБК
Как выглядел и что носил Иисус Христос? Вот что говорят эксперты: интересные факты! Как выглядел и что носил Иисус Христос? Вот что говорят эксперты: интересные факты!

Что мы знаем о внешности Иисуса?

ТехИнсайдер
Назинская трагедия — одно из самых страшных событий советской истории Назинская трагедия — одно из самых страшных событий советской истории

Для 4000 человек остров Назино стал не только местом ссылки, но и местом гибели

ТехИнсайдер
Как развить уверенность в себе, если вас воспитывали критикующие родители: 6 шагов Как развить уверенность в себе, если вас воспитывали критикующие родители: 6 шагов

Чем грозят долгие годы жизни с критикующими родителями?

Psychologies
Академик Юрий Наточин: главная забота почки — чтобы каждая клетка организма могла жить своей жизнью Академик Юрий Наточин: главная забота почки — чтобы каждая клетка организма могла жить своей жизнью

Академик Юрий Наточин: жизнь появилась не в морях, а в калиевых озерах

Наука
Любознательный непоседа или сдержанный интеллектуал: какой твой ребенок по психоматрице Любознательный непоседа или сдержанный интеллектуал: какой твой ребенок по психоматрице

Какими чертами характера детей наделяет январь, а какими — июль?

VOICE
Антидепрессивное действие психоделиков отделили от галлюциногенного на молекулярном уровне Антидепрессивное действие психоделиков отделили от галлюциногенного на молекулярном уровне

Психоделики связываются с нейротрофными рецепторами TrkB

N+1
Селеста Инг, «Пропавшие наши сердца» — фрагмент из нового романа Селеста Инг, «Пропавшие наши сердца» — фрагмент из нового романа

Отрывок из книги «Пропавшие наши сердца» — на «Снобе».

СНОБ
Как нестандартно использовать изоленту: эта простая вещь спасет в любой сложной ситуации Как нестандартно использовать изоленту: эта простая вещь спасет в любой сложной ситуации

Эта простая липкая вещь способна выручить во многих бытовых ситуациях

ТехИнсайдер
Почему опасно делать гель-маникюр дома: эта ошибка может испортить здоровье на всю жизнь Почему опасно делать гель-маникюр дома: эта ошибка может испортить здоровье на всю жизнь

Почему нужно быть осторожной с гель-лаком?

VOICE
И рублем, и советом, и сервисом И рублем, и советом, и сервисом

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

РБК
Зодчие империи Зодчие империи

Сколько зарабатывали главные архитекторы Санкт-Петербурга

Деньги
5 признаков, что вы — жертва эмоционального насилия 5 признаков, что вы — жертва эмоционального насилия

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

Psychologies
«Жених младше на 10 лет»: самоназванная любовница Юрия Шатунова и Пьера Нарцисса выходит замуж «Жених младше на 10 лет»: самоназванная любовница Юрия Шатунова и Пьера Нарцисса выходит замуж

Ксения Грин сообщила, что выходит замуж за продюсера

VOICE
О чём пишут научно-популярные журналы мира О чём пишут научно-популярные журналы мира

Угроза от соли, раннее изучение иностранного языка и электрические самолеты

Наука и жизнь
Почему березу считают символом России? Почему березу считают символом России?

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

Культура.РФ
Японские инженеры испытали роборуку с живой мокрицей Японские инженеры испытали роборуку с живой мокрицей

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

N+1
«После «Карнавальной ночи» я поехала за границу, а Гурченко не взяли», — рассказывала Тамара Носова «После «Карнавальной ночи» я поехала за границу, а Гурченко не взяли», — рассказывала Тамара Носова

От всесоюзной популярности и королевской роскоши — до полной нищеты и забвения

Караван историй
Как она хочет: 5 лучших нон-фикшн книг, которые помогут лучше понимать свою женщину Как она хочет: 5 лучших нон-фикшн книг, которые помогут лучше понимать свою женщину

Как достичь понимания со своей женщиной? Подскажут эти книги

Maxim
Новостройки держатся Новостройки держатся

Цены стагнируют на фоне роста предложения и нестабильности спроса

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

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

Maxim
Мотоциклы с коляской как лучшее средство взволновать девушку Мотоциклы с коляской как лучшее средство взволновать девушку

Когда-то мотоциклы с коляской играли важную роль в жизни людей

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

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

VOICE
В Израиле обнаружили 12-тысячелетние манки на хищных птиц В Израиле обнаружили 12-тысячелетние манки на хищных птиц

Натуфийцы использовали кости небольших птиц в быту

N+1
Струйный или лазерный принтер: какой лучше для дома и офиса? Струйный или лазерный принтер: какой лучше для дома и офиса?

Чем отличается лазерный принтер от струйного, их сильные и слабые стороны?

CHIP
Любовь-ностальгия: спорим, ты забыла, что Джонни Депп встречался с этими популярными актрисами Любовь-ностальгия: спорим, ты забыла, что Джонни Депп встречался с этими популярными актрисами

В жизни Джонни Деппа было немало романов

VOICE
От соцсети к супераппу и обратно От соцсети к супераппу и обратно

Удастся ли холдингу VK создать новые доходные бизнес-направления?

Эксперт
Без потерь Без потерь

О поисках пропавших людей, справедливости и самой себя рассказала Мила Ершова

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

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

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