Implementation of linear maps with circulant matrices via modulo 2 rectifier circuits of bounded depth

Автор: Sergeev I.S.
Сборник: arXiv.org
Серия: cs.DS 1305.4389
Год издания: 2013
Место издания: Cornell University Library Cornell University
Первая страница: 1
Последняя страница: 3
DOI: 10.48550/arXiv.1305.4389
Аннотация: Показано, что при любом натуральном k произвольную булеву циркулянтную матрицу можно реализовать вентильной схемой по модулю 2 глубины 2k-1 и сложности O(n^{1+1/k}), а также схемой глубины 2k и сложности O(n(n/log n)^{1/k}).
Добавил в систему: Сергеев Игорь Сергеевич

№	Имя	Описание	Имя файла	Размер	Добавлен
1.	Полный текст	English	1305.4389e.pdf	61,7 КБ	21 мая 2013 [isserg]
2.	Полный текст	русский	1305.4389r.pdf	90,7 КБ	21 мая 2013 [isserg]

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ИНХС РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА