|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Нижняя оценка монотонной контактной сложности пороговой функции Tnn-1статья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Сергеев И.С.
- Журнал: Дискретная математика
- Том: 35
- Номер: 4
- Год издания: 2023
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 126
- Последняя страница: 131
- Аннотация: Доказано, что сложность вычисления пороговой симметрической функции T^{n−1}_n монотонными контактными схемами равна Ω(nloglogn).
- Добавил в систему: Сергеев Игорь Сергеевич