Skip to content

О сложности нумераторов в булевом кубе

2026 · Дискретная математика · Vol 38, pp. 133-154 · 0 citations · 8 references

Abstract

Показано, что для произвольного множества $D\in\{0,1\}^n$ существует инъективная на этом множестве функция, которая нумерует наборы из $D$ целыми числами от нуля до $|D|-1$ и сложность которой по порядку величины не превосходит $|D|/\log_2|D|$. Установлено, что эта оценка минимальна с точностью до постоянного множителя.

View source

Similar papers

Book 2025

ЧЕЛОВЕК И ЯЗЫК

Сборник материалов по итогам проведения II международной научно-практической конференции, посвященной 100-летию со дня рождения Почётного профессора МПГУ Марка Яковлевича Блоха (28-29 ноября 2024 г.), содержит труды преподавателей, магистрантов и студентов в области дискурсологии, прагматики, лексикологии и терминоведе...

Unknown authors · 0 citations
Sep 2026

Скармливаем зерно гибридной ржи мясной птице

В комбикорма на основе зерна пшеницы целесообразно включать зерно озимой гибридной ржи в дозе 15%, а также ферменты, разрушающие целлюлозу, гемицеллюлозу, пентозаны, ксиланы и другие некрахмалистые полисахариды. Такой технологический прием способствует повышению продуктивности бройлеров, снижению затрат корма и улучшен...

И. Егоров, Татьяна Валерьевна Егорова, Д. И. Варбанский · 0 citations
Open access 2026

К проблеме об упорядоченных системах униформных множеств П. С. Новикова

Доказано, что каждый ординал $\alpha<\omega_2$ является порядковым типом некоторой вполне упорядоченной по П. С. Новикову системы плоских униформных борелевских множеств. Этим результатом дан положительный ответ на проблему, поставленную Н. Н. Лузиным в 1935 г. Библиография: 11 названий.

V. G. Kanovei, V. A. Lyubetskii · 0 citations
Aug 2026

РОЛЬ СЕМЬИ В КОРЕЙСКОЙ ЛИТЕРАТУРЕ

Цель данной статьи – показать, как в корейской литературе раскрывается роль семьи, а также объяснить её значение в обществе и культуре. В работе применены сравнительно-сопоставительный метод анализа; корпус исследования составили произведения «Сказание о Сим Чхон», «Вегетарианка» и «Пожалуйста, позаботься о маме».

Т. Мун · 0 citations
Open access Aug 2026

БЛОКАДА ЗВЁЗДЧАТОГО ГАНГЛИЯ

Донецкая Народная Республика, Российская Федерация Резюме. В статье рассмотрены проблемы ныне существующих схем обезболивания, а также описана актуальность применения в условиях хирургических и реанимационных отделений нового метода – блокады звездчатого ганглия. На примере уже исследованных случаев, описана эффективно...

Е. Ю. Харченко, А. Н. Колесников, Е. А. Кучеренко · 0 citations
2026

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

В работе исследуется приближение суммами элементов липшицева образа $f(K)$ компакта $K \subset \mathbb{R}^2$ в гильбертовом пространстве $H$. Доказывается, что при условии связности $K$ и разносторонности $f(K)$ указанные суммы всюду плотны в $H$. Библиография: 9 наименований.

K. Shklyaev · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.