Чашкин Александр Викторович

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

1. Линейное хеширование в булевом кубе с кластерами ограниченного размера
   
   Дискрет. матем., 36:2 (2024),  124–131
2. О реализации монотонных булевых функций программами без памяти
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3,  25–32
3. Александр Борисович Угольников (04.12.1951–19.07.2013)
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 6,  58–62
4. О средней сложности булевых функций с биномиальным распределением на области определения
   
   Дискрет. матем., 32:3 (2020),  130–134
5. О средней сложности недоопределенных функций
   
   Дискрет. матем., 29:2 (2017),  133–159
6. Несравнимые интервалы и приближенное вычисление монотонных булевых функций
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, № 5,  51–55
7. Среднее время вычисления булевых операторов программами с ограниченной памятью
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, № 3,  16–21
8. Оценки средней сложности монотонных булевых функций
   
   Дискрет. матем., 28:2 (2016),  146–153
9. О линейных операторах, инъективных на произвольных подмножествах
   
   Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156:3 (2014),  132–141
10. Моделирование неветвящихся программ с условной остановкой на универсальной машине Тьюринга
    
    Дискретн. анализ и исслед. опер., сер. 1, 14:1 (2007),  94–109
11. О реализации графов в подпространстве ограниченной высоты
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, № 3,  36–40
12. О сложности циклического сдвига набора действительных чисел
    
    Дискретн. анализ и исслед. опер., сер. 1, 13:4 (2006),  89–92
13. О сложности реализации булевых функций формулами
    
    Дискретн. анализ и исслед. опер., сер. 1, 12:2 (2005),  56–72
14. О средней монотонной сложности булевых функций
    
    Дискретн. анализ и исслед. опер., сер. 1, 11:4 (2004),  68–80
15. Моделирование схем из функциональных элементов на универсальной машине Тьюринга
    
    Дискрет. матем., 16:2 (2004),  98–103
16. О задании булевой функции по ее значениям в ограниченном числе областей
    
    Труды МИАН, 242 (2003),  108–122
17. Средняя сложность симметрических булевых функций
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2003, № 1,  16–19
18. О рандомизированной сложности функций, аппроксимирующих функцию голосования
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001),  77–93
19. $(s,d,\varepsilon)$-Pазложение булевых функций
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:1 (2000),  94–101
20. Среднее время вычисления значений элементарных булевых функций
    
    Дискрет. матем., 12:4 (2000),  109–120
21. Об одном разложении булевых функций
    
    Дискрет. матем., 12:3 (2000),  114–123
22. Моделирование схем из функциональных элементов машинами Тьюринга
    
    Дискретн. анализ и исслед. опер., сер. 1, 6:3 (1999),  42–70
23. О сложности узких систем булевых функций
    
    Дискрет. матем., 11:3 (1999),  149–159
24. О реализации линейных булевых операторов неветвящимися программами с условной остановкой
    
    Дискрет. матем., 11:1 (1999),  146–150
25. Самокорректирующиеся схемы, реализующие “узкие” системы линейных булевых функций
    
    Дискретн. анализ и исслед. опер., сер. 1, 5:3 (1998),  80–95
26. О среднем времени вычисления булевых операторов
    
    Дискретн. анализ и исслед. опер., сер. 1, 5:1 (1998),  88–103
27. О нижних оценках сложности систем векторов $k$-значной логики
    
    Дискрет. матем., 10:1 (1998),  46–62
28. О среднем времени вычисления полиномиально сводимых булевых функций
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1998, № 1,  68–71
29. Локальная сложность булевых функций
    
    Дискретн. анализ и исслед. опер., сер. 1, 4:3 (1997),  69–80
30. О вычислении булевых функций вероятностными программами
    
    Дискретн. анализ и исслед. опер., сер. 1, 4:3 (1997),  49–68
31. Нижние оценки сложности сужений булевых функций
    
    Дискретн. анализ и исслед. опер., сер. 1, 4:2 (1997),  75–111
32. О среднем времени вычисления значений булевых функций
    
    Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997),  60–78
33. Об областях, полностью определяющих булевы функции
    
    Дискрет. матем., 9:4 (1997),  21–23
34. О сложности и глубине схем, реализующих частичные булевы функции
    
    Дискрет. матем., 9:2 (1997),  53–58
35. Самокорректирующиеся схемы для функций полиномиального веса
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1997, № 5,  64–66
36. Об оценках сложности сужений булевых функций
    
    Докл. РАН, 348:5 (1996),  595–597
37. О сложности сужений булевых функций
    
    Дискрет. матем., 8:2 (1996),  133–150
38. О сложности конечных графов
    
    Докл. РАН, 340:6 (1995),  748–750
39. О функции Шеннона порождения булевых матриц
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1995, № 5,  10–18
40. О влиянии отрицаний на сложность реализации частичных монотонных булевых функций
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1995, № 3,  44–47
41. О сложности булевых матриц, графов и соответствующих им булевых функций
    
    Дискрет. матем., 6:2 (1994),  43–73


42. 90 лет со дня рождения академика Олега Борисовича Лупанова (02.06.1932 – 03.05.2006)
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3,  3–5
43. Октай Мурадович Касим-заде (29.04.1953–22.12.2020)
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 4,  60–63