|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Многоярусное представление и сложность схем из многовходовых элементовстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 7 октября 2020 г.
- Автор: Сергеев И.С.
- Журнал: Вестник Московского университета. Серия 1: Математика. Механика
- Номер: 3
- Год издания: 2020
- Издательство: Изд-во Моск. ун-та
- Местоположение издательства: М.
- Первая страница: 42
- Последняя страница: 46
- DOI: 10.3103/S0027132220030055
- Аннотация: Получено новое более простое доказательство асимптотики C(n) ~ 2^{(n+1)/2} функции Шеннона сложности схем в базисе из многовходовых элементов обобщенных конъюнкций.
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | VMGU2020_3.pdf | 299,3 КБ | 11 июля 2022 [isserg] |