|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Arithmetic complexity of the Stirling transformsстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 19 сентября 2015 г.
- Автор: Gashkov Sergey B.
- Журнал: Discrete Mathematics and Applications
- Том: 25
- Номер: 2
- Год издания: 2015
- Издательство: de Gruyter
- Местоположение издательства: Germany
- Первая страница: 83
- Последняя страница: 92
- DOI: 10.1515/dma-2015-0008
- Аннотация: Abstract: For the linear Stirling transforms of both kinds, which are well-known in combinatorics, we obtain close to optimal estimates of the complexity of computation by vector addition chains and non-branching programs composed of arithmetic operations over real numbers. A relation between these problems and the Lagrange and Newton interpolation is discussed. Keywords: Stirling transforms of the 1st and 2nd kinds, addition vector chains, circuits in arithmetic bases, the Lagrange and Newton interpolation, Vandermonde matrices, the Gauss q-binomial coeffi cient.
- Добавил в систему: Гашков Сергей Борисович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | dma-2015-0008.pdf | 440,0 КБ | 18 апреля 2015 [gashkov] |