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

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
В 1986 году рядом с озером Ньос умерло 1746 человек и все животные. Это случилось за пару секунд В 1986 году рядом с озером Ньос умерло 1746 человек и все животные. Это случилось за пару секунд

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

ТехИнсайдер
Дрейф континентов 2.0: как будет выглядеть Земля через миллионы лет — рассказывает геолог Дрейф континентов 2.0: как будет выглядеть Земля через миллионы лет — рассказывает геолог

Покопаемся в геологическом прошлом и будущем нашей Земли

ТехИнсайдер
«Куда уходят деньги?»: как научиться финансовой грамотности — 2 простых шага «Куда уходят деньги?»: как научиться финансовой грамотности — 2 простых шага

Как научить мозг отслеживать траты?

Psychologies
«Рапунцель» и «Румпельштильцхен»: как сказочницы сочиняли совсем не детские истории «Рапунцель» и «Румпельштильцхен»: как сказочницы сочиняли совсем не детские истории

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

Forbes
Эксперт: ИИ не отнимет рабочие места у среднего класса, но сильно изменит саму работу Эксперт: ИИ не отнимет рабочие места у среднего класса, но сильно изменит саму работу

Лишь немногие останутся без работы из-за развития ИИ

ТехИнсайдер
Бежим, но не со всех ног Бежим, но не со всех ног

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

Здоровье
Встречи только для секса: что нужно знать — 4 правила безопасности Встречи только для секса: что нужно знать — 4 правила безопасности

Зачем люди ищут партнеров только для интимных встреч?

Psychologies
Красивый загар Красивый загар

Реально ли стать шоколадной в максимально короткое время?

Лиза
Гонка без вооружений! Как СССР и США искали замену для шариковой ручки в космосе Гонка без вооружений! Как СССР и США искали замену для шариковой ручки в космосе

Как люди пытались создать шариковую ручку для космоса

ТехИнсайдер
Пряности Пряности

Пряности, без которых немыслима не только французская, но и многие другие кухни

Здоровье
Внутри астероида Итокава найдена обычная соль — и эта находка уникальна Внутри астероида Итокава найдена обычная соль — и эта находка уникальна

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

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

Зачем в России увеличивали световой день и почему мир отказывается от этого

СНОБ
«Не проснулся материнский инстинкт»: что делать, если не пришла любовь к ребенку, — 3 совета «Не проснулся материнский инстинкт»: что делать, если не пришла любовь к ребенку, — 3 совета

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

Psychologies
Почему спортивная одежда должна быть синтетической? Почему спортивная одежда должна быть синтетической?

В чем преимущество синтетической спортивной формы?

Maxim
Мягкая робо-перчатка поможет научиться играть на пианино Мягкая робо-перчатка поможет научиться играть на пианино

Мягкая робо-перчатка может стать «учителем» музыки

ТехИнсайдер
Нутрия: инвазивные грызуны необычного размера Нутрия: инвазивные грызуны необычного размера

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

ТехИнсайдер
«Находился при охранении клетки с Пугачевым» «Находился при охранении клетки с Пугачевым»

Изучение портрета дворянина открыло малоизвестные эпизоды Пугачёвского бунта

Дилетант
Самый знаменитый американский пикап. Краткая история Chevrolet Silverado Самый знаменитый американский пикап. Краткая история Chevrolet Silverado

Что сделало грузовик Chevrolet Silverado такими востребованным?

4x4 Club
5 фэнтезийных циклов с экзотическими мирами 5 фэнтезийных циклов с экзотическими мирами

Ближний Восток, Азия, доколониальная Америка и Африка в сеттинге фэнтези

Maxim
Неандертальцы умели молоть муку. Возможно, люди 40 тысяч лет назад научились этому у них Неандертальцы умели молоть муку. Возможно, люди 40 тысяч лет назад научились этому у них

Задолго до изобретения сельского хозяйства люди уже умели молоть зерно в муку

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

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

Maxim
Дневник предпринимательницы: сколько упаковки нужно для одного батона Дневник предпринимательницы: сколько упаковки нужно для одного батона

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

Forbes
Сергей Сельянов Сергей Сельянов

Патриарх независимого российского кинематографа

Собака.ru
Эмоциональная компетентность: как понять и принять чувства окружающих Эмоциональная компетентность: как понять и принять чувства окружающих

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

Psychologies
КУОК КУОК

Владимир Сорокин стал первым в СНГ, кто выпустил полноформатный релиз в Telegram

Собака.ru
Маршрут перестроен. Гид по винодельням Краснодарского края Маршрут перестроен. Гид по винодельням Краснодарского края

Маршрут из шести виноделен Краснодарского края — от Геленджика до Голубицкой

СНОБ
Почему не стоит спать с включенным вентилятором: 4 последствия, которые могут коснуться каждого Почему не стоит спать с включенным вентилятором: 4 последствия, которые могут коснуться каждого

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

ТехИнсайдер
«Не сотвори себе кумира»: почему сериал «Кумир» — идеальный пример того, к чему приводит игнорирование конструктивной критики «Не сотвори себе кумира»: почему сериал «Кумир» — идеальный пример того, к чему приводит игнорирование конструктивной критики

За что сериал «Кумир» уже получил разгромную критику по всему миру

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

Мозг закрепляет новую информацию во время сна

ТехИнсайдер
Открыть в приложении