|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Вентильные схемы ограниченной глубиныстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 6 декабря 2018 г.
- Автор: Сергеев И.С.
- Журнал: Дискретный анализ и исследование операций
- Том: 25
- Номер: 1
- Год издания: 2018
- Издательство: Изд-во Ин-та математики
- Местоположение издательства: Новосибирск
- Первая страница: 120
- Последняя страница: 141
- DOI: 10.17377/daio.2018.25.577
- Аннотация: Получены асимптотически точные оценки сложности вычисления классов (m,n)-матриц с коэффициентами из множества 0,1,…,q−1 вентильными схемами ограниченной глубины d при некоторых соотношениях между m, n и q. В наиболее важном случае q=2 показано, что асимптотика сложности класса булевых (m,n)- матриц, log n=o(m), log m=o(n), достигается на схемах глубины 3.
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | da892.pdf | 361,6 КБ | 1 июля 2019 [isserg] |