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

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

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


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