RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискрет. матем., 2007, том 19, выпуск 3, страницы 89–101 (Mi dm968)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

О построении схем для перехода между полиномиальными и нормальными базисами конечных полей

И. С. Сергеев


Аннотация: Показано, что переход между нормальным и полиномиальным базисом поля $GF(p^n)$ может быть выполнен схемой над $GF(p)$ со сложностью $O(n^{1.806})$ и глубиной $O(\log n)$.
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, проект 05-01-00994, программы Президента Российской Федерации поддержки ведущих научных школ, грант НШ 5400.2006.1, и программы фундаментальных исследований Отделения математических наук РАН “Алгебраические и комбинаторные методы математической кибернетики”, проект “Синтез и сложность управляющих систем”.

DOI: https://doi.org/10.4213/dm968

Полный текст: PDF файл (170 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Discrete Mathematics and Applications, 2007, 17:4, 361–373

Реферативные базы данных:

УДК: 519.7
Статья поступила: 05.06.2006

Образец цитирования: И. С. Сергеев, “О построении схем для перехода между полиномиальными и нормальными базисами конечных полей”, Дискрет. матем., 19:3 (2007), 89–101; Discrete Math. Appl., 17:4 (2007), 361–373

Цитирование в формате AMSBIB
\RBibitem{Ser07}
\by И.~С.~Сергеев
\paper О построении схем для перехода между полиномиальными и нормальными базисами конечных полей
\jour Дискрет. матем.
\yr 2007
\vol 19
\issue 3
\pages 89--101
\mathnet{http://mi.mathnet.ru/dm968}
\crossref{https://doi.org/10.4213/dm968}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2368784}
\zmath{https://zbmath.org/?q=an:05233552}
\elib{http://elibrary.ru/item.asp?id=9556832}
\transl
\jour Discrete Math. Appl.
\yr 2007
\vol 17
\issue 4
\pages 361--373
\crossref{https://doi.org/10.1515/dma.2007.031}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-36749087647}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm968
  • https://doi.org/10.4213/dm968
  • http://mi.mathnet.ru/rus/dm/v19/i3/p89

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. С. Б. Гашков, И. С. Сергеев, “О построении схем логарифмической глубины для инвертирования в конечных полях”, Дискрет. матем., 20:4 (2008), 8–28  mathnet  crossref  mathscinet  zmath  elib; S. B. Gashkov, I. S. Sergeev, “On design of circuits of logarithmic depth for inversion in finite fields”, Discrete Math. Appl., 18:5 (2008), 483–504  crossref
    2. С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 17:4 (2012), 95–131  mathnet; S. B. Gashkov, I. S. Sergeev, “Complexity of computation in finite fields”, J. Math. Sci., 191:5 (2013), 661–685  crossref
  • Дискретная математика
    Просмотров:
    Эта страница:376
    Полный текст:132
    Литература:50
    Первая стр.:16
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020