Loading [MathJax]/jax/output/SVG/config.js
Доклады Академии наук
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

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

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



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






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


Доклады Академии наук, 1963, том 150, номер 3, страницы 496–498 (Mi dan27978)  

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

МАТЕМАТИКА

О сложности схемы из функциональных элементов, реализующей умножение целых чисел

А. Л. Тоом

Московский государственный университет имени М.В. Ломоносова
Статья представлена к публикации: П. С. Новиков
Поступило: 16.01.1963
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: А. Л. Тоом, “О сложности схемы из функциональных элементов, реализующей умножение целых чисел”, Докл. АН СССР, 150:3 (1963), 496–498
Цитирование в формате AMSBIB
\RBibitem{Too63}
\by А.~Л.~Тоом
\paper О~сложности схемы из функциональных элементов, реализующей умножение целых чисел
\jour Докл. АН СССР
\yr 1963
\vol 150
\issue 3
\pages 496--498
\mathnet{http://mi.mathnet.ru/dan27978}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0156494}
\zmath{https://zbmath.org/?q=an:0203.15604}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dan27978
  • https://www.mathnet.ru/rus/dan/v150/i3/p496
  • Эта публикация цитируется в следующих 13 статьяx:
    1. Е. А. Карацуба, “О сложности вычисления “сжатых” степенных рядов”, Матем. заметки, 114:1 (2023), 113–120  mathnet  crossref  mathscinet; E. A. Karatsuba, “On the Computational Complexity of Compressed Power Series”, Math. Notes, 114:1 (2023), 92–98  crossref
    2. А. Л. Таламбуца, Т. Хартник, “Быстрые алгоритмы для считающих функций на свободных группах и свободных моноидах”, Матем. сб., 214:10 (2023), 116–162  mathnet  crossref  mathscinet  zmath  adsnasa; A. L. Talambutsa, T. Hartnick, “Efficient computations with counting functions on free groups and free monoids”, Sb. Math., 214:10 (2023), 1458–1499  crossref  isi
    3. С. Балле, Ж. Пьетан, М. Рамбо, У. Рандриамбололона, Р. Роллан, Ж. Шомин, “О тензорном ранге умножения в конечных расширениях конечных полей и о связанных с этим вопросах алгебраической геометрии”, УМН, 76:1(457) (2021), 31–94  mathnet  crossref  mathscinet  zmath  adsnasa; S. Ballet, J. Pieltant, M. Rambaud, H. Randriambololona, R. Rolland, J. Chaumine, “On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry”, Russian Math. Surveys, 76:1 (2021), 29–89  crossref  isi  elib
    4. С. Б. Гашков, И. С. Сергеев, “Умножение”, Чебышевский сб., 21:1 (2020), 101–134  mathnet  crossref
    5. Е. А. Карацуба, “О вычислении функции Бесселя путём суммирования рядов”, Сиб. журн. вычисл. матем., 22:4 (2019), 453–472  mathnet  crossref; E. A. Karatsuba, “On computation of the Bessel function by summing up the series”, Num. Anal. Appl., 12:4 (2019), 372–387  crossref  isi
    6. И. С. Сергеев, “О сложности фибоначчиева кодирования”, Пробл. передачи информ., 54:4 (2018), 51–59  mathnet; I. S. Sergeev, “On the complexity of Fibonacci coding”, Problems Inform. Transmission, 54:4 (2018), 343–350  crossref  isi  elib
    7. В. Я. Пан, “Быстрое умножение матриц и смежные вопросы алгебры”, Матем. сб., 208:11 (2017), 90–138  mathnet  crossref  mathscinet  zmath  adsnasa  elib; V. Ya. Pan, “Fast matrix multiplication and its algebraic neighbourhood”, Sb. Math., 208:11 (2017), 1661–1704  crossref  isi
    8. Е. А. Карацуба, “Быстрое вычисление константы Каталана через приближения, полученные преобразованиями типа куммеровских”, Дискрет. матем., 25:4 (2013), 74–87  mathnet  crossref  mathscinet  elib; E. A. Karatsuba, “Fast Catalan constant computation via the approximations obtained by the Kummer's type transformations”, Discrete Math. Appl., 23:5-6 (2013), 429–443  crossref
    9. С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 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
    10. А. Д. Коршунов, “Сложность вычислений булевых функций”, УМН, 67:1(403) (2012), 97–168  mathnet  crossref  mathscinet  zmath  adsnasa  elib; A. D. Korshunov, “Computational complexity of Boolean functions”, Russian Math. Surveys, 67:1 (2012), 93–165  crossref  isi  elib
    11. С. Б. Гашков, И. С. Сергеев, “О сложности линейных булевых операторов с редкими матрицами”, Дискретн. анализ и исслед. опер., 17:3 (2010), 3–18  mathnet  mathscinet  zmath
    12. С. Б. Гашков, А. А. Болотов, А. А. Бурцев, С. Ю. Жебет, А. Б. Фролов, “О схемной и программной реализации арифметики в конечных полях характеристики 7 для вычисления спариваний”, Фундамент. и прикл. матем., 15:3 (2009), 75–111  mathnet  mathscinet; S. B. Gashkov, A. A. Bolotov, A. A. Burtsev, S. Yu. Zhebet, A. B. Frolov, “On hardware and software implementation of arithmetic in finite fields of characteristic 7 for calculation of pairings”, J. Math. Sci., 168:1 (2010), 49–75  crossref
    13. С. Б. Гашков, И. С. Сергеев, “О построении схем логарифмической глубины для инвертирования в конечных полях”, Дискрет. матем., 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
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:465
    PDF полного текста:252
    Список литературы:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025