Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Андреев Александр Егорович

В базах данных Math-Net.Ru
Публикаций: 26
Научных статей: 26

Статистика просмотров:
Эта страница:1196
Страницы публикаций:5870
Полные тексты:2362
Списки литературы:210
профессор
доктор физико-математических наук (1985)
Дата рождения: 13.07.1956
E-mail:

Основные темы научной работы

Дискретная математика, теория сложности схем и алгоритмов, распознавание образов.


https://www.mathnet.ru/rus/person22858
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/190682

Публикации в базе данных Math-Net.Ru Цитирования
2009
1. В. Б. Кудрявцев, А. Е. Андреев, “Тестовое распознавание”, Фундамент. и прикл. матем., 15:4 (2009),  67–99  mathnet  mathscinet; V. B. Kudryavtsev, A. E. Andreev, “Test recognition”, J. Math. Sci., 169:4 (2010), 457–480  scopus 4
2. В. Б. Кудрявцев, А. Е. Андреев, “О сложности алгоритмов”, Фундамент. и прикл. матем., 15:3 (2009),  135–181  mathnet  mathscinet  elib; V. B. Kudryavtsev, A. E. Andreev, “On algorithm complexity”, J. Math. Sci., 168:1 (2010), 89–122  scopus 4
1997
3. А. Е. Андреев, А. А. Болотов, “О линейном хешировании двоичных наборов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1997, № 2,  22–25  mathnet  mathscinet  zmath 1
1996
4. А. Е. Андреев, А. А. Часовских, “Автоматная сложность двуместных булевых базисов”, Дискрет. матем., 8:4 (1996),  123–133  mathnet  mathscinet  zmath; A. E. Andreev, A. A. Chasovskikh, “Automaton complexity of two-place Boolean bases”, Discrete Math. Appl., 6:6 (1996), 599–610
5. А. Е. Андреев, И. А. Вихлянцев, “О сложности нумеpующих опеpатоpов”, Дискрет. матем., 8:4 (1996),  44–56  mathnet  mathscinet  zmath; A. E. Andreev, I. A. Vikhlyantsev, Discrete Math. Appl., 6:6 (1996), 549–561
6. А. Е. Андреев, А. А. Часовских, “Сложность автоматов, вычисляющих значения формул”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1996, № 4,  22–24  mathnet  mathscinet  zmath
1995
7. А. Е. Андреев, “Почти-оптимальное протыкающее множество”, Докл. РАН, 340:4 (1995),  453–455  mathnet  mathscinet  zmath
8. А. Е. Андреев, “О сложности градиентных вентильных схем”, Дискрет. матем., 7:1 (1995),  66–76  mathnet  mathscinet  zmath; A. E. Andreev, “On the completeness of gradient gate circuits”, Discrete Math. Appl., 5:1 (1995), 83–92
1994
9. А. Е. Андреев, И. А. Вихлянцев, “Оценки длины кода для схем из функциональных элементов”, Дискрет. матем., 6:4 (1994),  10–20  mathnet  mathscinet  zmath; A. E. Andreev, I. A. Vikhlyantsev, “Estimates for the length of a code for schemes consisting of functional elements”, Discrete Math. Appl., 4:6 (1994), 579–588 1
10. А. Е. Андреев, “Об одном методе синтеза формул”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1994, № 6,  23–27  mathnet  mathscinet  zmath 2
1989
11. А. Е. Андреев, “О сложности реализации частичных булевых функций схемами из функциональных элементов”, Дискрет. матем., 1:4 (1989),  36–45  mathnet  mathscinet  zmath; A. E. Andreev, “The complexity of realizing partial Boolean functions by schemes consisting of functional elements”, Discrete Math. Appl., 1:3 (1991), 251–261 4
1987
12. А. Е. Андреев, “Об одном методе получения эффективных нижних оценок монотонной сложности”, Алгебра и логика, 26:1 (1987),  3–26  mathnet  mathscinet 6
13. А. Е. Андреев, “О сложности реализации вентильными схемами недоопределенных матриц”, Матем. заметки, 41:1 (1987),  77–86  mathnet  mathscinet  zmath; A. E. Andreev, “The complexity of the realization of subdefinite matrices by gate schemes”, Math. Notes, 41:1 (1987), 48–54  isi
14. А. Е. Андреев, “Об одном методе получения более чем квадратичных эффективных нижних оценок сложности $\pi$-схем”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1987, № 1,  70–73  mathnet  mathscinet  zmath 5
1986
15. А. Е. Андреев, “Об одном семействе булевых матриц”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, № 2,  97–100  mathnet  mathscinet  zmath 3
1985
16. А. Е. Андреев, “Метод бесповторной редукции синтеза самокорректирующихся схем”, Докл. АН СССР, 283:2 (1985),  265–269  mathnet  mathscinet  zmath 3
17. А. Е. Андреев, “Об одном методе получения нижних оценок сложности индивидуальных монотонных функций”, Докл. АН СССР, 282:5 (1985),  1033–1037  mathnet  mathscinet  zmath 7
18. А. Е. Андреев, “Универсальный принцип самокорректирования”, Матем. сб., 127(169):2(6) (1985),  147–172  mathnet  mathscinet  zmath; A. E. Andreev, “A universal principle of self-correction”, Math. USSR-Sb., 55:1 (1986), 145–169 6
19. А. Е. Андреев, “О сложности монотонных функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, № 4,  83–87  mathnet  mathscinet  zmath 4
20. А. Е. Андреев, “Об одной модификации градиентного алгоритма”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, № 3,  29–35  mathnet  mathscinet  zmath 2
21. А. Е. Андреев, “О числе максимальных интервалов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, № 2,  13–16  mathnet  mathscinet  zmath
1984
22. А. Е. Андреев, “О синтезе самокорректирующихся управляющихся систем”, Докл. АН СССР, 277:3 (1984),  521–525  mathnet  mathscinet  zmath 2
23. А. Е. Андреев, “К проблеме минимизации дизъюнктивных нормальных форм”, Докл. АН СССР, 274:2 (1984),  265–269  mathnet  mathscinet  zmath 2
1983
24. А. Е. Андреев, “О синтезе дизъюнктивных нормальных форм, близких к минимальным”, Докл. АН СССР, 269:1 (1983),  11–15  mathnet  mathscinet  zmath; A. E. Andreev, “On the synthesis of disjunctive normal forms which are close to minimal”, Dokl. Math., 27 (1983), 265–269 3
1981
25. А. Е. Андреев, “О тупиковых и минимальных тестах”, Докл. АН СССР, 256:3 (1981),  521–524  mathnet  mathscinet  zmath 1
1980
26. А. Е. Андреев, “Некоторые вопросы тестового распознавания образов”, Докл. АН СССР, 255:4 (1980),  781–784  mathnet  mathscinet  zmath 1

Организации
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024