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

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

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



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






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


УМН, 1966, том 21, выпуск 1(127), страницы 103–134 (Mi umn5823)  

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

О способах вычисления значений многочленов

В. Я. Пан


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

Англоязычная версия:
Russian Mathematical Surveys, 1966, 21:1, 105–136

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

УДК: 518
MSC: 12Y05, 68Q17, 68Wxx
Поступила в редакцию: 27.05.1964

Образец цитирования: В. Я. Пан, “О способах вычисления значений многочленов”, УМН, 21:1(127) (1966), 103–134; Russian Math. Surveys, 21:1 (1966), 105–136

Цитирование в формате AMSBIB
\RBibitem{Pan66}
\by В.~Я.~Пан
\paper О~способах вычисления значений многочленов
\jour УМН
\yr 1966
\vol 21
\issue 1(127)
\pages 103--134
\mathnet{http://mi.mathnet.ru/umn5823}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=207178}
\zmath{https://zbmath.org/?q=an:0173.17802}
\transl
\jour Russian Math. Surveys
\yr 1966
\vol 21
\issue 1
\pages 105--136
\crossref{https://doi.org/10.1070/RM1966v021n01ABEH004147}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/umn5823
  • http://mi.mathnet.ru/rus/umn/v21/i1/p103

    ОТПРАВИТЬ: 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. Shmuel Winograd, “On the number of multiplications necessary to compute certain functions”, Comm Pure Appl Math, 23:2 (1970), 165  crossref  mathscinet
    2. J. E. Hopcroft, L. R. Kerr, “On Minimizing the Number of Multiplications Necessary for Matrix Multiplication”, SIAM J Appl Math, 20:1 (1971), 30  crossref  mathscinet  zmath
    3. A. Borodin, I. Munro, “Evaluating polynomials at many points”, Information Processing Letters, 1:2 (1971), 66  crossref
    4. Michael O. Rabin, Shmuel Winograd, “Fast evaluation of polynomials by rational preparation”, Comm Pure Appl Math, 25:4 (1972), 433  crossref  mathscinet  zmath
    5. D. M. Jackson, “Expectations of Functions of Sequences over Finite Alphabets with Given Transition Probabilities by Methods Independent of Sequence Length”, SIAM J Comput, 1:3 (1972), 203  crossref  mathscinet  zmath
    6. В. Я. Пан, “О схемах вычисления произведений матриц и обратной матрицы”, УМН, 27:5(167) (1972), 249–250  mathnet  mathscinet  zmath
    7. Ian Munro, Allan Borodin, “Efficient evaluation of polynomial forms”, Journal of Computer and System Sciences, 6:6 (1972), 625  crossref
    8. David Mandelbaum, “Some results in decoding of certain maximal-distance and BCH codes”, Information and Control, 20:3 (1972), 232  crossref
    9. David M. Young, “A Survey of Modern Numerical Analysis”, SIAM Rev, 15:2 (1973), 503  crossref  mathscinet  zmath
    10. A. Borodin, R. Moenck, “Fast modular transforms”, Journal of Computer and System Sciences, 8:3 (1974), 366  crossref
    11. L. Revah, “On the Number of Multiplications/Divisions Evaluating a Polynomial with Auxiliary Functions”, SIAM J Comput, 4:3 (1975), 381  crossref  mathscinet  zmath
    12. Robert Meersman, “A survey of techniques in applied computational complexity”, Journal of Computational and Applied Mathematics, 1:1 (1975), 39  crossref
    13. S. Winograd, “Some bilinear forms whose multiplicative complexity depends on the field of constants”, Math Systems Theory, 10:1 (1976), 169  crossref  mathscinet
    14. Allan Borodin, Stephen Cook, “On the Number of Additions to Compute Specific Polynomials”, SIAM J Comput, 5:1 (1976), 146  crossref  mathscinet  zmath
    15. Julian D. Laderman, “COMPUTATIONAL COMPLEXITY: ALGORITHMS WITH FEWEST OPERATIONS”, Ann N Y Acad Sci, 321:1 papers i (1979), 45  crossref  mathscinet  zmath
    16. A. Alder, V. Strassen, “On the algorithmic complexity of associative algebras”, Theoretical Computer Science, 15:2 (1981), 201  crossref
    17. V.Ya. Pan, “The lower bounds on the additive complexity of bilinear problems in terms of some algebraic quantities”, Information Processing Letters, 13:2 (1981), 71  crossref
    18. Bernhard Griesser, “Lower bounds for the approximative complexity”, Theoretical Computer Science, 46 (1986), 329  crossref
    19. Thomas Lickteig, “The Computational Complexity of Division in Quadratic Extension Fields”, SIAM J Comput, 16:2 (1987), 278  crossref  mathscinet  zmath  isi
    20. А. М. Крот, “О вычислительной сложности обобщенных $K_N$-сверток и алгоритма быстрого преобразования Вандермонда”, Ж. вычисл. матем. и матем. физ., 30:11 (1990), 1625–1637  mathnet  mathscinet  zmath; A. M. Krot, “Computational complexity of generalized $K_N$-convolutions and the fast Vandermonde transform algorithm”, U.S.S.R. Comput. Math. Math. Phys., 30:6 (1990), 17–26  crossref
    21. J. F. Traub, H. Wozniakowski, “Information-Based complexity: New questions for mathematicians”, Math Intelligencer, 13:2 (1991), 34  crossref  mathscinet  zmath  isi
    22. Peter Bürgisser, Thomas Lickteig, “Verification complexity of linear prime ideals”, Journal of Pure and Applied Algebra, 81:3 (1992), 247  crossref
    23. K. Kalorkoti, “Inverting Polynomials and Formal Power Series”, SIAM J Comput, 22:3 (1993), 552  crossref  mathscinet  zmath  isi
    24. Victor Y. Pan, “An algebraic approach to approximate evaluation of a polynomial on a set of real points”, Adv Comput Math, 3:1 (1995), 41  crossref  mathscinet  zmath
    25. P Bro Miltersen, “On the cell probe complexity of polynomial evaluation”, Theoretical Computer Science, 143:1 (1995), 167  crossref  elib
    26. Felipe Cucker, “Real Computations with Fake Numbers”, Journal of Complexity, 18:1 (2002), 104  crossref
    27. M BLASER, “On the complexity of the multiplication of matrices of small formats”, Journal of Complexity, 19:1 (2003), 43  crossref
    28. Lowe B., Piwinger B., Rasch T., “Classical and New Paradigms of Computation and their Complexity Hierarchies - Papers of the Conference “Foundations of the Formal Sciences III{””, Classical and New Paradigms of Computation and their Complexity Hierarchies, Trends in Logic Studia Logica Library, 23, eds. Lowe B., Piwinger B., Rasch T., Springer, 2004, VII+  isi
    29. Markus Bläser, “On the number of multiplications needed to invert a monic power series over fields of characteristic two”, Journal of Complexity, 21:4 (2005), 413  crossref
    30. Markus Bläser, “Beyond the Alder–Strassen bound”, Theoretical Computer Science, 331:1 (2005), 3  crossref
    31. Kiran S. Kedlaya, Christopher Umans, “Fast Polynomial Factorization and Modular Composition”, SIAM J. Comput, 40:6 (2011), 1767  crossref
    32. В. Я. Пан, “Быстрое умножение матриц и смежные вопросы алгебры”, Матем. сб., 208:11 (2017), 90–138  mathnet  crossref  mathscinet  adsnasa  elib; V. Ya. Pan, “Fast matrix multiplication and its algebraic neighbourhood”, Sb. Math., 208:11 (2017), 1661–1704  crossref  isi
  • Успехи математических наук Russian Mathematical Surveys
    Просмотров:
    Эта страница:1490
    Полный текст:374
    Литература:58
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019