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

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

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

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

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

Чилийцы переоткрыли скрывавшуюся почти 130 лет лягушку Чилийцы переоткрыли скрывавшуюся почти 130 лет лягушку

В Чили спустя 130 лет переоткрыли полосатого шипогруда

N+1
«Французская кухня в России и русской литературе» «Французская кухня в России и русской литературе»

Как русские классики писали о французских блюдах

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

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

N+1
Книги жалоб Книги жалоб

Ярмо жизни и тень рая в прозе Людмилы Петрушевской

Weekend
3 сильные стороны интровертов, которые помогут им стать успешными 3 сильные стороны интровертов, которые помогут им стать успешными

Интроверты наделены множеством суперспособностей — нужно просто знать их

Inc.
Что такое лазерная рулетка и почему она намного круче обычной Что такое лазерная рулетка и почему она намного круче обычной

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

CHIP
«Толкиеновское Средиземье»: как Алексей Карахан открыл турбазу «Молодость» на Алтае «Толкиеновское Средиземье»: как Алексей Карахан открыл турбазу «Молодость» на Алтае

Алексей Карахан — о том, что такое современная и комфортная турбаза

Forbes
Выражайте благодарность и проявляйте сочувствие: 5 шагов к улучшению отношений — попробуйте на практике Выражайте благодарность и проявляйте сочувствие: 5 шагов к улучшению отношений — попробуйте на практике

Мы часто слышим: отношения — это работа. Но что именно следует делать?

Psychologies
30 лет спустя: как сложилась жизнь солисток 30 лет спустя: как сложилась жизнь солисток

Как сложилась жизнь девушек из группы "Лицей" и как они выглядят сейчас

VOICE
Как законно обогащаться за счет ошибок и просчетов продавцов дорогостоящих товаров Как законно обогащаться за счет ошибок и просчетов продавцов дорогостоящих товаров

Как Стив Белкин обогатился за счет авиакомпаний

Forbes
Как поступить, если жена призналась в измене? Как поступить, если жена призналась в измене?

Психолог делится взглядом на причины, тему выбора и способы принятия измены

Psychologies
Эмоции для диктатуры пролетариата Эмоции для диктатуры пролетариата

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

Weekend
Коллекционерам на заметку: 20 редких и дорогих наборов LEGO, производившихся серийно Коллекционерам на заметку: 20 редких и дорогих наборов LEGO, производившихся серийно

Бывают нумизматы, бывают филателисты, а бывают – коллекционеры LEGO

ТехИнсайдер
Футуролог — об успешных и провальных инвестиционных стратегиях Футуролог — об успешных и провальных инвестиционных стратегиях

Евгений Кузнецов — об инвестициях в хорошие дела и высокотехнологичные проекты,

РБК
Кто правит миром: 10 фильмов об инвестициях и больших деньгах Кто правит миром: 10 фильмов об инвестициях и больших деньгах

Фильмы о деньгах могут вдохновить или напротив

РБК
Собака-ищейка спасает исчезающих гребенчатых тритонов. Она научилась их вынюхивать под землей Собака-ищейка спасает исчезающих гребенчатых тритонов. Она научилась их вынюхивать под землей

Нюх собаки — это все-таки совершенно непревзойденный запаховый детектор

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

Тревожные, повторяющиеся мысли мучают многих людей. Как с ними бороться?

Psychologies
Как сохранить красоту маникюра после 50 лет: простые лайфхаки от экспертов Как сохранить красоту маникюра после 50 лет: простые лайфхаки от экспертов

Возраст – не помеха здоровым и крепким ногтям!

VOICE
Миссия допустима: 5 случаев, когда можно шпионить за партнером Миссия допустима: 5 случаев, когда можно шпионить за партнером

По мнению экспертов, есть ситуации, в которых можно следить за партнером

VOICE
Древние египтяне пили галлюциногены с человеческой кровью! Вот как ученые узнали об этом Древние египтяне пили галлюциногены с человеческой кровью! Вот как ученые узнали об этом

Необычный коктейль готовили люди, поклонявшиеся божеству по имени Бес

ТехИнсайдер
Таурин замедлил клеточное старение и продлил здоровую жизнь у мышей и обезьян Таурин замедлил клеточное старение и продлил здоровую жизнь у мышей и обезьян

Ученые выяснили, что с возрастом в крови значительно снижается уровень таурина

N+1
Травматический опыт: что происходит с психикой при ПТСР и как это описать Травматический опыт: что происходит с психикой при ПТСР и как это описать

Как у людей проявляется посттравматическое стрессовое расстройство

Psychologies
Вторая жизнь. Уникальные автомобили, которые случайно нашли в гаражах Вторая жизнь. Уникальные автомобили, которые случайно нашли в гаражах

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

РБК
Любящие читать дети имеют больший мозг, благодаря этому они становятся более счастливыми и умными подростками Любящие читать дети имеют больший мозг, благодаря этому они становятся более счастливыми и умными подростками

Как связаны любовь к книгам в детстве и счастливое юношество?

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

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

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

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

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

Прототип миниатюрного робота для биомедицинских целей

N+1
Как выбрать правильное каре: 4 золотых лайфхака от стилиста для идеальной стрижки Как выбрать правильное каре: 4 золотых лайфхака от стилиста для идеальной стрижки

Как добиться идеальной формы и оптимальной длины каре

VOICE
Ремарк в Голливуде: как снимали кино по романам великого пацифиста Ремарк в Голливуде: как снимали кино по романам великого пацифиста

Кинокритик вспоминает историю экранизаций Ремарка

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

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

Правила жизни
Открыть в приложении