|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
О сложности мультиплексорной функции в классе π-схемстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 9 сентября 2021 г.
- Авторы: Ложкин С.А., Власов Н.В.
- Журнал: Ученые записки Казанского университета. Серия Физико-математические науки
- Том: 151
- Номер: 2
- Год издания: 2009
- Издательство: Федеральное государственное автономное образовательное учреждение высшего образования "Казанский (Приволжский) федеральный университет"
- Местоположение издательства: Казань
- Первая страница: 98
- Последняя страница: 106
- Аннотация: Доказывается, что сложность реализации мультиплексорной функции порядка~$n$ в классе $\pi$-схем равна $2^{n+1} + \frac{2^n}{n} \pm O \left( \frac{2^n}{n \log n} \right)$, и, тем самым, для указанной сложности впервые устанавливаются так называемые асимптотические оценки высокой степени точности.
- Добавил в систему: Ложкин Сергей Андреевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | uzku750.pdf | 246,0 КБ | 3 декабря 2012 [LozhkinSA] |