Андреев Александр Егорович

Публикации в базе данных Math-Net.Ru

1. Тестовое распознавание
   
   Фундамент. и прикл. матем., 15:4 (2009),  67–99
2. О сложности алгоритмов
   
   Фундамент. и прикл. матем., 15:3 (2009),  135–181
3. О линейном хешировании двоичных наборов
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1997, № 2,  22–25
4. Автоматная сложность двуместных булевых базисов
   
   Дискрет. матем., 8:4 (1996),  123–133
5. О сложности нумеpующих опеpатоpов
   
   Дискрет. матем., 8:4 (1996),  44–56
6. Сложность автоматов, вычисляющих значения формул
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1996, № 4,  22–24
7. Почти-оптимальное протыкающее множество
   
   Докл. РАН, 340:4 (1995),  453–455
8. О сложности градиентных вентильных схем
   
   Дискрет. матем., 7:1 (1995),  66–76
9. Оценки длины кода для схем из функциональных элементов
   
   Дискрет. матем., 6:4 (1994),  10–20
10. Об одном методе синтеза формул
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1994, № 6,  23–27
11. О сложности реализации частичных булевых функций схемами из функциональных элементов
    
    Дискрет. матем., 1:4 (1989),  36–45
12. Об одном методе получения эффективных нижних оценок монотонной сложности
    
    Алгебра и логика, 26:1 (1987),  3–26
13. О сложности реализации вентильными схемами недоопределенных матриц
    
    Матем. заметки, 41:1 (1987),  77–86
14. Об одном методе получения более чем квадратичных эффективных нижних оценок сложности $\pi$-схем
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1987, № 1,  70–73
15. Об одном семействе булевых матриц
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, № 2,  97–100
16. Метод бесповторной редукции синтеза самокорректирующихся схем
    
    Докл. АН СССР, 283:2 (1985),  265–269
17. Об одном методе получения нижних оценок сложности индивидуальных монотонных функций
    
    Докл. АН СССР, 282:5 (1985),  1033–1037
18. Универсальный принцип самокорректирования
    
    Матем. сб., 127(169):2(6) (1985),  147–172
19. О сложности монотонных функций
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, № 4,  83–87
20. Об одной модификации градиентного алгоритма
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, № 3,  29–35
21. О числе максимальных интервалов
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, № 2,  13–16
22. О синтезе самокорректирующихся управляющихся систем
    
    Докл. АН СССР, 277:3 (1984),  521–525
23. К проблеме минимизации дизъюнктивных нормальных форм
    
    Докл. АН СССР, 274:2 (1984),  265–269
24. О синтезе дизъюнктивных нормальных форм, близких к минимальным
    
    Докл. АН СССР, 269:1 (1983),  11–15
25. О тупиковых и минимальных тестах
    
    Докл. АН СССР, 256:3 (1981),  521–524
26. Некоторые вопросы тестового распознавания образов
    
    Докл. АН СССР, 255:4 (1980),  781–784