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

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
Что такое детокс организма и поможет ли он похудеть Что такое детокс организма и поможет ли он похудеть

Вместе с экспертом разбираемся в способах безопасного очищения организма

РБК
Гравитационное микролинзирование помогло выявить систему из звезды, коричневого карлика и экзопланеты Гравитационное микролинзирование помогло выявить систему из звезды, коричневого карлика и экзопланеты

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

N+1
Ученья идут: какие технологии и почему закрепились в сфере образования Ученья идут: какие технологии и почему закрепились в сфере образования

Как нейросети изменяют сферу образования?

Forbes
Все мы не молодеем: 5 тестов для оценки скорости старения Все мы не молодеем: 5 тестов для оценки скорости старения

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

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

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

Psychologies
Все на речку! 8 поразительных преимуществ плавания, о которых вы даже не догадывались Все на речку! 8 поразительных преимуществ плавания, о которых вы даже не догадывались

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

ТехИнсайдер
Вырубка лесов на японском острове испортила зубы местным макакам Вырубка лесов на японском острове испортила зубы местным макакам

Сильный стресс вызвал у макак недоразвитие эмали

N+1
Алгоритм сортировки, созданный ИИ, работает в 3 раза быстрее всех придуманных математиками за столетие Алгоритм сортировки, созданный ИИ, работает в 3 раза быстрее всех придуманных математиками за столетие

Искусственный интеллект нашел самые быстрые способы сортировки

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

На даче найдется много способов применения использованных чайных пакетиков

ТехИнсайдер
«Мы решили жить вместе»: к чему нужно приготовиться — 3 важных этапа «Мы решили жить вместе»: к чему нужно приготовиться — 3 важных этапа

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

Psychologies
В 1986 году рядом с озером Ньос умерло 1746 человек и все животные. Это случилось за пару секунд В 1986 году рядом с озером Ньос умерло 1746 человек и все животные. Это случилось за пару секунд

21 августа 1986 года на озере Ньос был слышен странный грохочущий звук...

ТехИнсайдер
Великий комбинатор фрагментов картины Великий комбинатор фрагментов картины

Александр Дашевский: живопись с перспективами

Weekend
Жаркая погода и озон в воздухе сделали собак агрессивными Жаркая погода и озон в воздухе сделали собак агрессивными

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

N+1
Гардеробная своими руками. Дизайнерские идеи для любого помещения Гардеробная своими руками. Дизайнерские идеи для любого помещения

Хорошо спроектированная гардеробная обеспечивает достаточно места для хранения

Лиза
Чем хорош «Человек-паук: Паутина вселенных» и как менялся канон Человека-паука в кино? Чем хорош «Человек-паук: Паутина вселенных» и как менялся канон Человека-паука в кино?

Как менялся образ и канон Человека-паука на экране?

Правила жизни
Для тех, кто любит посложнее: 5 романов для интеллектуалов Для тех, кто любит посложнее: 5 романов для интеллектуалов

Сложные эпические романы — целое исследование человека, общества и истории

Maxim
Александра Власова: «Я изменила свою жизнь на 180 градусов» Александра Власова: «Я изменила свою жизнь на 180 градусов»

Я уверена, что любые отношения — это работа

Караван историй
Обсасывать и выбрасывать: на рынках Китая появилось странное блюдо из жареных камней Обсасывать и выбрасывать: на рынках Китая появилось странное блюдо из жареных камней

Кулинарное увлечение китайцев с жареной галькой потрясло интернет

ТехИнсайдер
Екатерина Гусева: «Муж наконец-то сделал мне предложение» Екатерина Гусева: «Муж наконец-то сделал мне предложение»

Мне всегда было очень важно, чтобы и на работе, и дома меня окружали родные души

Караван историй
Исследование: что малый и средний бизнес в России знает про устойчивое развитие Исследование: что малый и средний бизнес в России знает про устойчивое развитие

Как в России обстоят дела с ESG?

Forbes
Выставка Леонида Шервуда в Русском музее Выставка Леонида Шервуда в Русском музее

Леонид Владимирович Шервуд родился в Москве 16 (28) апреля 1871 года

Наука и жизнь
Как починить молнию на одежде без помощи мастера: простой ремонт своими руками Как починить молнию на одежде без помощи мастера: простой ремонт своими руками

Есть несколько простых лайфхаков, которые помогут исправить молнию на одежде

ТехИнсайдер
Дресс-код против жары: как модно одеваться на работу летом - советы стилиста Дресс-код против жары: как модно одеваться на работу летом - советы стилиста

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

VOICE
Planet9. Агния Стерлигова и Александр Кармаев Planet9. Агния Стерлигова и Александр Кармаев

Бюро Planet9 устроило в Петербурге два интерактивных выставочных суперхита

Собака.ru
Аглая Иванoвна Аглая Иванoвна

Бухгалтер переезжает в Петербург и за пару лет становится топ-моделью

Собака.ru
Не на каждый день Не на каждый день

Эта московская квартира была задумана и реализована как «квартира–шкатулка»

SALON-Interior
Илья Рашкин и Игорь Гирдин Илья Рашкин и Игорь Гирдин

Бизнесмены запустили производство первого в России электрогрузомобиля

Собака.ru
Дети в США все чаще ложатся под нож для удаления лишнего веса. Нормально ли это? Дети в США все чаще ложатся под нож для удаления лишнего веса. Нормально ли это?

Почему все больше детей и подростков из США оказываются на операционном столе

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

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

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