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

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

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



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






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


Доклады Академии наук, 1962, том 145, номер 2, страницы 293–294 (Mi dan26729)  

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

КИБЕРНЕТИКА И ТЕОРИЯ РЕГУЛИРОВАНИЯ

Умножение многозначных чисел на автоматах

А. Карацуба, Ю. Офман
Статья представлена к публикации: А. Н. Колмогоров
Поступило: 09.02.1962
Тип публикации: Статья
Образец цитирования: А. Карацуба, Ю. Офман, “Умножение многозначных чисел на автоматах”, Докл. АН СССР, 145:2 (1962), 293–294
Цитирование в формате AMSBIB
\RBibitem{KarOfm62}
\by А.~Карацуба, Ю.~Офман
\paper Умножение многозначных чисел на автоматах
\jour Докл. АН СССР
\yr 1962
\vol 145
\issue 2
\pages 293--294
\mathnet{http://mi.mathnet.ru/dan26729}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dan26729
  • https://www.mathnet.ru/rus/dan/v145/i2/p293
  • Эта публикация цитируется в следующих 23 статья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. В. И. Леванков, Н. М. Добровольский, “Игорь Моисеевич Кричевер (в воспоминаниях)”, Чебышевский сб., 24:1 (2023), 325–333  mathnet  crossref
    3. А. А. Вороненко, “Об универсальности произведения для классов линейных функций двух переменных”, Дискрет. матем., 34:1 (2022), 20–22  mathnet  crossref; A. A. Voronenko, “On the universality of product for classes of linear functions of two variables”, Discrete Math. Appl., 33:4 (2023), 269–271  crossref
    4. Е. А. Карацуба, “Быстрый алгоритм вычисления пси-функции”, Автомат. и телемех., 2022, № 10, 105–121  mathnet  crossref  mathscinet; E. A. Karatsuba, “A fast algorithm for computing the digamma function”, Autom. Remote Control, 83:10 (2022), 1576–1589  crossref
    5. Е. А. Карацуба, “Быстрые алгоритмы вычисления элементарных алгебраических и обратных функций с применением БВЕ”, Пробл. передачи информ., 58:3 (2022), 90–103  mathnet  crossref; E. A. Karatsuba, “Fast evaluation algorithms for elementary algebraic and inverse functions using the FEE method”, Problems Inform. Transmission, 58:3 (2022), 284–296  crossref
    6. В. Н. Чубариков, “Информатика, компьютер, сложность вычислений”, Интеллектуальные системы. Теория и приложения, 26:1 (2022), 121–128  mathnet
    7. А. А. Алексашкина, А. Н. Костромин, Ю. В. Нестеренко, “О быстром алгоритме вычисления преобразования Фурье”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 3, 36–41  mathnet  mathscinet  zmath; A. A. Aleksashkina, A. N. Kostromin, Yu. V. Nesterenko, “On a fast algorithm for computing the Fourier transform”, Moscow University Mathematics Bulletin, 76:3 (2021), 123–128  crossref  isi
    8. С. Б. Гашков, И. С. Сергеев, “Умножение”, Чебышевский сб., 21:1 (2020), 101–134  mathnet  crossref
    9. Е. А. Карацуба, “О вычислении функции Бесселя путём суммирования рядов”, Сиб. журн. вычисл. матем., 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
    10. Е. А. Карацуба, “Быстрое вычисление константы Каталана через приближения, полученные преобразованиями типа куммеровских”, Дискрет. матем., 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
    11. С. В. Яхонтов, “Эффективное по времени и памяти вычисление логарифмической функции вещественного аргумента на машине Шёнхаге”, ПДМ, 2013, № 2(20), 101–114  mathnet
    12. В. Б. Алексеев, А. В. Смирнов, “О точной и приближенной билинейных сложностях умножения матриц размеров 4×2 и 2×2”, Математика и информатика, 2, К 75-летию со дня рождения Анатолия Алексеевича Карацубы, Совр. пробл. матем., 17, МИАН, М., 2013, 135–152  mathnet  crossref  elib; V. B. Alekseev, A. V. Smirnov, “On the Exact and Approximate Bilinear Complexities of Multiplication of 4×2 and 2×2 Matrices”, Proc. Steklov Inst. Math., 282, suppl. 1 (2013), S123–S139  crossref  isi
    13. Д. Ю. Бугайченко, И. П. Соловьев, “Представление дискретных случайных величин с применением многокорневых диаграмм решений”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2012, № 2, 66–74  mathnet
    14. А. Д. Коршунов, “Сложность вычислений булевых функций”, УМН, 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
    15. С. А. Гриценко, Е. А. Карацуба, М. А. Королёв, И. С. Резвякова, Д. И. Толев, М. Е. Чанга, “Научные достижения Анатолия Алексеевича Карацубы”, Математика и информатика, 1, К 75-летию со дня рождения Анатолия Алексеевича Карацубы, Совр. пробл. матем., 16, МИАН, М., 2012, 7–30  mathnet  crossref  zmath  elib; S. A. Gritsenko, E. A. Karatsuba, M. A. Korolev, I. S. Rezvyakova, D. I. Tolev, M. E. Changa, “Scientific Achievements of Anatolii Alekseevich Karatsuba”, Proc. Steklov Inst. Math., 280, suppl. 2 (2013), S1–S22  crossref  isi
    16. С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 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
    17. И. С. Сергеев, “Быстрые алгоритмы для элементарных операций с комплексными степенными рядами”, Дискрет. матем., 22:1 (2010), 17–49  mathnet  crossref  mathscinet  zmath  elib; I. S. Sergeev, “Fast algorithms for elementary operations on complex power series”, Discrete Math. Appl., 20:1 (2010), 25–60  crossref
    18. С. Б. Гашков, А. А. Болотов, А. А. Бурцев, С. Ю. Жебет, А. Б. Фролов, “О схемной и программной реализации арифметики в конечных полях характеристики 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
    19. С. Б. Гашков, И. С. Сергеев, “О построении схем логарифмической глубины для инвертирования в конечных полях”, Дискрет. матем., 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
    20. С. Б. Гашков, “Замечания о быстром умножении многочленов, преобразовании Фурье и Хартли”, Дискрет. матем., 12:3 (2000), 124–153  mathnet  crossref  mathscinet  zmath; S. B. Gashkov, “Remarks on the fast multiplication of polynomials, and Fourier and Hartley transforms”, Discrete Math. Appl., 10:5 (2000), 499–528
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:4656
    PDF полного текста:2460
    Список литературы:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025