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

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

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

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

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

За 10 лет арктические дафнии не смогли приспособиться к потеплению За 10 лет арктические дафнии не смогли приспособиться к потеплению

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

N+1
Вечная классика: 5 цветов лака, которые должны быть у каждой женщины Вечная классика: 5 цветов лака, которые должны быть у каждой женщины

Главная проблема, когда дело доходит до покрытия, — это выбор

VOICE
Древнему жителю Китаю ампутировали ногу в наказание Древнему жителю Китаю ампутировали ногу в наказание

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

N+1
Долой стереотипы. 4 популярных правила тренировок, которым пора перестать следовать Долой стереотипы. 4 популярных правила тренировок, которым пора перестать следовать

Многие из этих стереотипов давно устарели, а некоторые просто не работают

Лиза
Тишина в голове: может ли человек какое-то время вообще ни о чем не думать? Тишина в голове: может ли человек какое-то время вообще ни о чем не думать?

Можем ли мы добиться абсолютной ментальной тишины в голове?

ТехИнсайдер
Первая карта метагенома почв Первая карта метагенома почв

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

Наука и жизнь
Лишняя тяга: как неуместное поведение мужчин мешает женщинам заниматься в спортзале Лишняя тяга: как неуместное поведение мужчин мешает женщинам заниматься в спортзале

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

Forbes
Монстр или джентльмен: секреты личной жизни Тилля Линдеманна Монстр или джентльмен: секреты личной жизни Тилля Линдеманна

Так что же за человек этот Тилль Линдеманн на самом деле?

VOICE
Московский мускат Московский мускат

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

SALON-Interior
Аквапорины астроцитов оказались ответственными за отек мозга после инсульта Аквапорины астроцитов оказались ответственными за отек мозга после инсульта

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

N+1
Как выявить буллинг: 13 признаков, что ребенок столкнулся с издевательствами в школе Как выявить буллинг: 13 признаков, что ребенок столкнулся с издевательствами в школе

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

Psychologies
«Производственная цепочка в кластере будет крепкой и гибкой» «Производственная цепочка в кластере будет крепкой и гибкой»

О перспективах химического кластера в Московской области

РБК
Зачем OceanGate отправляла людей на экскурсии к «Титанику» с риском для жизни Зачем OceanGate отправляла людей на экскурсии к «Титанику» с риском для жизни

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

Forbes
Враг в отражении Враг в отражении

Как узнать, кто навел порчу или сглаз? 6 способов выявить недоброжелателя

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

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

Psychologies
Невесту заказывали? Самые безумные наряды героинь шоу «Давай поженимся» Невесту заказывали? Самые безумные наряды героинь шоу «Давай поженимся»

Каких только участниц не было на шоу "Давай поженимся"!

VOICE
Так и не стали взрослыми: дети-актеры, которые рано умерли – самые трагические истории Так и не стали взрослыми: дети-актеры, которые рано умерли – самые трагические истории

У них впереди была целая жизнь, но, увы, она внезапно оборвалась.

VOICE
Как сделать QR код и зачем он нужен Как сделать QR код и зачем он нужен

Рассказываем о том, как легко и быстро создать QR код

CHIP
5 японских техник, которые увеличат продуктивность и улучшат качество жизни 5 японских техник, которые увеличат продуктивность и улучшат качество жизни

Кайдзен, ваби-саби, икигай... Что это такое и почему они будут полезны каждому?

Maxim
Фильмы, меняющие жизнь | Movies That Change Lives Фильмы, меняющие жизнь | Movies That Change Lives

Оценка социального импакта кино и практики доказательности в кинопроизводстве

Позитивные изменения
Я - плохая хозяйка: можно ли это исправить? Я - плохая хозяйка: можно ли это исправить?

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

VOICE
Самые фотогеничные локации Подмосковья: кто сказал, что за красивыми кадрами нужно далеко ехать? Самые фотогеничные локации Подмосковья: кто сказал, что за красивыми кадрами нужно далеко ехать?

Живописные места Подмосковья

Maxim
Созависимые отношения с братьями и сестрами: как найти баланс Созависимые отношения с братьями и сестрами: как найти баланс

Созависимые отношения нередко встречаются и между братьями и сестрами

Psychologies
Погибоша аки обре Погибоша аки обре

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

Вокруг света
Директор музыкальной экосистемы и департамента видеоконтента VK Николай Дуксин: В сфере развлечений нет «вчерашних» заслуг Директор музыкальной экосистемы и департамента видеоконтента VK Николай Дуксин: В сфере развлечений нет «вчерашних» заслуг

Директором музыкальной экосистемы VK Николай Дуксин — о музыке и артистах

СНОБ
Время изучения и открытий: 7 преимуществ секса в длительных отношениях — откройте подлинную близость Время изучения и открытий: 7 преимуществ секса в длительных отношениях — откройте подлинную близость

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

Psychologies
Австралийцы дегуманизировали велосипедистов в защитной экипировке Австралийцы дегуманизировали велосипедистов в защитной экипировке

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

N+1
Привычный конфликт поколений в непривычных обстоятельствах: рецензия на фильм «Снегирь» Привычный конфликт поколений в непривычных обстоятельствах: рецензия на фильм «Снегирь»

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

Psychologies
Сложный вопрос. Чем отличается ВИЧ от СПИДа: объясняем простыми словами Сложный вопрос. Чем отличается ВИЧ от СПИДа: объясняем простыми словами

Как передаются и чем отличаются ВИЧ и СПИД

Лиза
«Накачать» точку G и увеличить влагалище: для чего нужна интимная косметология «Накачать» точку G и увеличить влагалище: для чего нужна интимная косметология

Интимная косметология: как она избавляет от дискомфорта?

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