|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2024 |
1. |
А. В. Чашкин, “Линейное хеширование в булевом кубе с кластерами ограниченного размера”, Дискрет. матем., 36:2 (2024), 124–131 |
|
2022 |
2. |
А. В. Чашкин, “О реализации монотонных булевых функций программами без памяти”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 25–32 ; A. V. Chashkin, “On the implementation of monotone Boolean functions by memoryless programs”, Moscow University Mathematics Bulletin, 77:3 (2022), 136–143 |
|
2021 |
3. |
С. Б. Гашков, О. С. Дудакова, Р. М. Колпаков, В. В. Кочергин, Н. А. Леонтьева, Н. П. Редькин, А. В. Чашкин, В. Н. Чубариков, А. Д. Яшунский, “Александр Борисович Угольников (04.12.1951–19.07.2013)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 6, 58–62 |
|
2020 |
4. |
А. В. Чашкин, “О средней сложности булевых функций с биномиальным распределением на области определения”, Дискрет. матем., 32:3 (2020), 130–134 ; A. V. Chashkin, “On the average-case complexity of Boolean functions under binomial distribution on their domains”, Discrete Math. Appl., 31:5 (2021), 315–318 |
1
|
|
2017 |
5. |
А. В. Чашкин, “О средней сложности недоопределенных функций”, Дискрет. матем., 29:2 (2017), 133–159 ; A. V. Chashkin, “On the average-case complexity of underdetermined functions”, Discrete Math. Appl., 28:3 (2018), 201–221 |
2
|
6. |
А. В. Чашкин, “Несравнимые интервалы и приближенное вычисление монотонных булевых функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, № 5, 51–55 ; A. V. Chashkin, “Incomparable integrals and approximate calculation of monotone Boolean functions”, Moscow University Mathematics Bulletin, 72:5 (2017), 206–209 |
7. |
А. В. Чашкин, “Среднее время вычисления булевых операторов программами с ограниченной памятью”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, № 3, 16–21 ; A. V. Chashkin, “Mean computing time of Boolean operators by programs with restricted memory”, Moscow University Mathematics Bulletin, 72:3 (2017), 102–106 |
|
2016 |
8. |
А. В. Чашкин, “Оценки средней сложности монотонных булевых функций”, Дискрет. матем., 28:2 (2016), 146–153 ; A. V. Chashkin, “Bounds for the average-case complexity of monotone Boolean functions”, Discrete Math. Appl., 27:3 (2017), 137–142 |
2
|
|
2014 |
9. |
А. В. Чашкин, “О линейных операторах, инъективных на произвольных подмножествах”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156:3 (2014), 132–141 |
1
|
|
2007 |
10. |
А. В. Чашкин, “Моделирование неветвящихся программ с условной остановкой на универсальной машине Тьюринга”, Дискретн. анализ и исслед. опер., сер. 1, 14:1 (2007), 94–109 |
11. |
А. В. Чашкин, “О реализации графов в подпространстве ограниченной высоты”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, № 3, 36–40 |
|
2006 |
12. |
А. В. Чашкин, “О сложности циклического сдвига набора действительных чисел”, Дискретн. анализ и исслед. опер., сер. 1, 13:4 (2006), 89–92 ; A. V. Chashkin, “On the complexity of a cyclic shift of a set of real numbers”, J. Appl. Industr. Math., 1:2 (2007), 175–177 |
|
2005 |
13. |
А. В. Чашкин, “О сложности реализации булевых функций формулами”, Дискретн. анализ и исслед. опер., сер. 1, 12:2 (2005), 56–72 |
2
|
|
2004 |
14. |
А. В. Чашкин, “О средней монотонной сложности булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 11:4 (2004), 68–80 |
15. |
А. В. Чашкин, “Моделирование схем из функциональных элементов на универсальной машине Тьюринга”, Дискрет. матем., 16:2 (2004), 98–103 ; A. V. Chashkin, “Modeling circuits consisting of functional elements on a universal Turing machine”, Discrete Math. Appl., 14:3 (2004), 267–272 |
1
|
|
2003 |
16. |
А. В. Чашкин, “О задании булевой функции по ее значениям в ограниченном числе
областей”, Труды МИАН, 242 (2003), 108–122 ; A. V. Chashkin, “On the Reconstruction of a Boolean Function from Its Values on a Limited Number of Domains”, Proc. Steklov Inst. Math., 242 (2003), 97–111 |
17. |
А. В. Чашкин, “Средняя сложность симметрических булевых функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2003, № 1, 16–19 |
|
2001 |
18. |
А. В. Чашкин, “О рандомизированной сложности функций, аппроксимирующих функцию голосования”, Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001), 77–93 |
|
2000 |
19. |
А. В. Чашкин, “$(s,d,\varepsilon)$-Pазложение булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 7:1 (2000), 94–101 |
20. |
А. В. Чашкин, “Среднее время вычисления значений элементарных булевых функций”, Дискрет. матем., 12:4 (2000), 109–120 ; A. V. Chashkin, “On the mean time for computing the values of elementary Boolean functions”, Discrete Math. Appl., 11:1 (2001), 71–81 |
3
|
21. |
А. В. Чашкин, “Об одном разложении булевых функций”, Дискрет. матем., 12:3 (2000), 114–123 ; A. V. Chashkin, “On a decomposition of Boolean functions”, Discrete Math. Appl., 10:4 (2000), 423–432 |
2
|
|
1999 |
22. |
А. В. Чашкин, “Моделирование схем из функциональных элементов машинами Тьюринга”, Дискретн. анализ и исслед. опер., сер. 1, 6:3 (1999), 42–70 |
2
|
23. |
А. В. Чашкин, “О сложности узких систем булевых функций”, Дискрет. матем., 11:3 (1999), 149–159 ; A. V. Chashkin, “On the complexity of narrow systems of Boolean functions”, Discrete Math. Appl., 9:4 (1999), 437–445 |
24. |
А. В. Чашкин, “О реализации линейных булевых операторов неветвящимися программами с условной остановкой”, Дискрет. матем., 11:1 (1999), 146–150 ; A. V. Chashkin, “On the realization of linear Boolean operators by nonbranching programs with a conditional stop”, Discrete Math. Appl., 9:2 (1999), 161–165 |
1
|
|
1998 |
25. |
А. В. Чашкин, “Самокорректирующиеся схемы, реализующие “узкие” системы линейных булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 5:3 (1998), 80–95 |
26. |
А. В. Чашкин, “О среднем времени вычисления булевых операторов”, Дискретн. анализ и исслед. опер., сер. 1, 5:1 (1998), 88–103 |
6
|
27. |
А. В. Чашкин, “О нижних оценках сложности систем векторов $k$-значной логики”, Дискрет. матем., 10:1 (1998), 46–62 ; A. V. Chashkin, “Lower bounds for the complexity of systems of vectors of $k$-valued logic”, Discrete Math. Appl., 8:1 (1998), 81–97 |
28. |
А. В. Чашкин, “О среднем времени вычисления полиномиально сводимых булевых функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1998, № 1, 68–71 |
1
|
|
1997 |
29. |
А. В. Чашкин, “Локальная сложность булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 4:3 (1997), 69–80 |
2
|
30. |
А. В. Чашкин, “О вычислении булевых функций вероятностными программами”, Дискретн. анализ и исслед. опер., сер. 1, 4:3 (1997), 49–68 |
2
|
31. |
А. В. Чашкин, “Нижние оценки сложности сужений булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 4:2 (1997), 75–111 |
2
|
32. |
А. В. Чашкин, “О среднем времени вычисления значений булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997), 60–78 |
28
|
33. |
А. В. Чашкин, “Об областях, полностью определяющих булевы функции”, Дискрет. матем., 9:4 (1997), 21–23 ; A. V. Chashkin, “On domains completely specifying Boolean functions”, Discrete Math. Appl., 7:5 (1997), 465–468 |
34. |
А. В. Чашкин, “О сложности и глубине схем, реализующих частичные булевы функции”, Дискрет. матем., 9:2 (1997), 53–58 ; A. V. Chashkin, “On the complexity and depth of circuits realizing partial Boolean functions”, Discrete Math. Appl., 7:2 (1997), 113–118 |
35. |
А. В. Чашкин, “Самокорректирующиеся схемы для функций полиномиального веса”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1997, № 5, 64–66 |
4
|
|
1996 |
36. |
А. В. Чашкин, “Об оценках сложности сужений булевых функций”, Докл. РАН, 348:5 (1996), 595–597 |
37. |
А. В. Чашкин, “О сложности сужений булевых функций”, Дискрет. матем., 8:2 (1996), 133–150 ; A. V. Chashkin, “On the complexity of restrictions of Boolean functions”, Discrete Math. Appl., 6:3 (1996), 257–275 |
1
|
|
1995 |
38. |
А. В. Чашкин, “О сложности конечных графов”, Докл. РАН, 340:6 (1995), 748–750 |
39. |
А. В. Чашкин, “О функции Шеннона порождения булевых матриц”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1995, № 5, 10–18 |
40. |
А. В. Чашкин, “О влиянии отрицаний на сложность реализации частичных монотонных булевых функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1995, № 3, 44–47 |
1
|
|
1994 |
41. |
А. В. Чашкин, “О сложности булевых матриц, графов и соответствующих им булевых функций”, Дискрет. матем., 6:2 (1994), 43–73 ; A. V. Chashkin, “On the complexity of Boolean matrices, graphs and their corresponding Boolean functions”, Discrete Math. Appl., 4:3 (1994), 229–257 |
5
|
|
|
|
2022 |
42. |
В. В. Александров, С. Б. Гашков, Д. В. Георгиевский, О. С. Дудакова, В. П. Карликов, Б. С. Кашин, Г. М. Кобельков, М. Д. Ковалёв, В. В. Козлов, Р. М. Колпаков, В. В. Кочергин, Т. П. Лукашенко, А. С. Мищенко, Ю. В. Нестеренко, Р. И. Нигматулин, Н. П. Редькин, В. А. Садовничий, И. Н. Сергеев, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Н. Ширяев, В. Я. Шкадов, А. А. Шкаликов, “90 лет со дня рождения академика Олега Борисовича Лупанова (02.06.1932 – 03.05.2006)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 3–5 |
|
2021 |
43. |
С. Б. Гашков, О. С. Дудакова, М. Д. Ковалев, Р. М. Колпаков, В. В. Кочергин, Н. П. Редькин, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Д. Яшунский, “Октай Мурадович Касим-заде (29.04.1953–22.12.2020)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 4, 60–63 |
|