|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
On the circuit complexity of the standard and the Karatsuba methods of multiplying integersстатья Электронная публикация
- Автор: Sergeev I.S.
- Сборник: ArXiv
- Серия: cs.DS 1602.02362
- Том: 1
- Год издания: 2016
- Издательство: Cornell University Press
- Местоположение издательства: United States
- Первая страница: 1
- Последняя страница: 6
- DOI: 10.48550/arXiv.1602.02362
- Аннотация: We provide accurate upper bounds on the Boolean circuit complexity of the standard and the Karatsuba methods of integer multiplication
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | 1602.02362v1.pdf | 82,0 КБ | 9 февраля 2016 [isserg] |