Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Чашкин Александр Викторович
В базах данных Math-Net.Ru
Публикаций: 43
Научных статей: 41

Статистика просмотров:
Эта страница:2238
Страницы публикаций:11920
Полные тексты:5333
Списки литературы:551
профессор
доктор физико-математических наук (1999)
Дата рождения: 7.06.1965
E-mail:
Сайт: http://letopis.msu.ru/peoples/2562
Ключевые слова: дискретная математика, математическая логика.

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

дискретная математика, математическая кибернетика, теория синтеза и сложность управляющих систем, проблемы сложности арифметических операций, вопросы кодирования информации.

Научная биография:

Профессор кафедры дискретной математики механико-математического факультета МГУ (2007–н.вр.).
   
Основные публикации:
  • Элементы конечной алгебры : группы, кольца, поля, линейные пространства : учеб. пос. / А. В. Чашкин, Д. А. Жуков. - Москва : Изд-во МГТУ им. Н. Э. Баумана, 2016. - 367 с. : ил., табл.; 21 см.; ISBN 978-5-7038-4354-3 : 50 экз.

https://www.mathnet.ru/rus/person27410
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/353284
https://elibrary.ru/author_items.asp?authorid=5406
ИСТИНА https://istina.msu.ru/workers/2813602

Публикации в базе данных Math-Net.Ru Цитирования
2024
1. А. В. Чашкин, “Линейное хеширование в булевом кубе с кластерами ограниченного размера”, Дискрет. матем., 36:2 (2024),  124–131  mathnet
2022
2. А. В. Чашкин, “О реализации монотонных булевых функций программами без памяти”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3,  25–32  mathnet  mathscinet  zmath; 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  mathnet
2020
4. А. В. Чашкин, “О средней сложности булевых функций с биномиальным распределением на области определения”, Дискрет. матем., 32:3 (2020),  130–134  mathnet  mathscinet  elib; 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  isi  scopus 1
2017
5. А. В. Чашкин, “О средней сложности недоопределенных функций”, Дискрет. матем., 29:2 (2017),  133–159  mathnet  elib; A. V. Chashkin, “On the average-case complexity of underdetermined functions”, Discrete Math. Appl., 28:3 (2018), 201–221  isi  scopus 2
6. А. В. Чашкин, “Несравнимые интервалы и приближенное вычисление монотонных булевых функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, № 5,  51–55  mathnet  mathscinet; A. V. Chashkin, “Incomparable integrals and approximate calculation of monotone Boolean functions”, Moscow University Mathematics Bulletin, 72:5 (2017), 206–209  isi  scopus
7. А. В. Чашкин, “Среднее время вычисления булевых операторов программами с ограниченной памятью”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, № 3,  16–21  mathnet  mathscinet; A. V. Chashkin, “Mean computing time of Boolean operators by programs with restricted memory”, Moscow University Mathematics Bulletin, 72:3 (2017), 102–106  isi  scopus
2016
8. А. В. Чашкин, “Оценки средней сложности монотонных булевых функций”, Дискрет. матем., 28:2 (2016),  146–153  mathnet  mathscinet  elib; A. V. Chashkin, “Bounds for the average-case complexity of monotone Boolean functions”, Discrete Math. Appl., 27:3 (2017), 137–142  isi  scopus 2
2014
9. А. В. Чашкин, “О линейных операторах, инъективных на произвольных подмножествах”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156:3 (2014),  132–141  mathnet 1
2007
10. А. В. Чашкин, “Моделирование неветвящихся программ с условной остановкой на универсальной машине Тьюринга”, Дискретн. анализ и исслед. опер., сер. 1, 14:1 (2007),  94–109  mathnet  mathscinet  zmath
11. А. В. Чашкин, “О реализации графов в подпространстве ограниченной высоты”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, № 3,  36–40  mathnet  zmath
2006
12. А. В. Чашкин, “О сложности циклического сдвига набора действительных чисел”, Дискретн. анализ и исслед. опер., сер. 1, 13:4 (2006),  89–92  mathnet  mathscinet  zmath; 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  scopus
2005
13. А. В. Чашкин, “О сложности реализации булевых функций формулами”, Дискретн. анализ и исслед. опер., сер. 1, 12:2 (2005),  56–72  mathnet  mathscinet  zmath 2
2004
14. А. В. Чашкин, “О средней монотонной сложности булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 11:4 (2004),  68–80  mathnet  mathscinet
15. А. В. Чашкин, “Моделирование схем из функциональных элементов на универсальной машине Тьюринга”, Дискрет. матем., 16:2 (2004),  98–103  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath
2001
18. А. В. Чашкин, “О рандомизированной сложности функций, аппроксимирующих функцию голосования”, Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001),  77–93  mathnet  mathscinet  zmath
2000
19. А. В. Чашкин, “$(s,d,\varepsilon)$-Pазложение булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 7:1 (2000),  94–101  mathnet  mathscinet  zmath
20. А. В. Чашкин, “Среднее время вычисления значений элементарных булевых функций”, Дискрет. матем., 12:4 (2000),  109–120  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath 2
23. А. В. Чашкин, “О сложности узких систем булевых функций”, Дискрет. матем., 11:3 (1999),  149–159  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath
26. А. В. Чашкин, “О среднем времени вычисления булевых операторов”, Дискретн. анализ и исслед. опер., сер. 1, 5:1 (1998),  88–103  mathnet  mathscinet  zmath 6
27. А. В. Чашкин, “О нижних оценках сложности систем векторов $k$-значной логики”, Дискрет. матем., 10:1 (1998),  46–62  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath 1
1997
29. А. В. Чашкин, “Локальная сложность булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 4:3 (1997),  69–80  mathnet  mathscinet  zmath 2
30. А. В. Чашкин, “О вычислении булевых функций вероятностными программами”, Дискретн. анализ и исслед. опер., сер. 1, 4:3 (1997),  49–68  mathnet  mathscinet 2
31. А. В. Чашкин, “Нижние оценки сложности сужений булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 4:2 (1997),  75–111  mathnet  mathscinet 2
32. А. В. Чашкин, “О среднем времени вычисления значений булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997),  60–78  mathnet  mathscinet  zmath 28
33. А. В. Чашкин, “Об областях, полностью определяющих булевы функции”, Дискрет. матем., 9:4 (1997),  21–23  mathnet  mathscinet  zmath; A. V. Chashkin, “On domains completely specifying Boolean functions”, Discrete Math. Appl., 7:5 (1997), 465–468
34. А. В. Чашкин, “О сложности и глубине схем, реализующих частичные булевы функции”, Дискрет. матем., 9:2 (1997),  53–58  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath 4
1996
36. А. В. Чашкин, “Об оценках сложности сужений булевых функций”, Докл. РАН, 348:5 (1996),  595–597  mathnet  mathscinet  zmath
37. А. В. Чашкин, “О сложности сужений булевых функций”, Дискрет. матем., 8:2 (1996),  133–150  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath
39. А. В. Чашкин, “О функции Шеннона порождения булевых матриц”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1995, № 5,  10–18  mathnet  mathscinet  zmath
40. А. В. Чашкин, “О влиянии отрицаний на сложность реализации частичных монотонных булевых функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1995, № 3,  44–47  mathnet  mathscinet  zmath 1
1994
41. А. В. Чашкин, “О сложности булевых матриц, графов и соответствующих им булевых функций”, Дискрет. матем., 6:2 (1994),  43–73  mathnet  mathscinet  zmath; 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  mathnet
2021
43. С. Б. Гашков, О. С. Дудакова, М. Д. Ковалев, Р. М. Колпаков, В. В. Кочергин, Н. П. Редькин, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Д. Яшунский, “Октай Мурадович Касим-заде (29.04.1953–22.12.2020)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 4,  60–63  mathnet

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