Anna Mikhailovich

Publications³⁷

• Article Kochergin V., Mikhailovich A. Improvement of Nonmonotone Complexity Estimates of k-Valued Logic Functions / Пер. с рус. // Mathematical notes. 2023. Vol. 113. No. 5. P. 794-803. doi
• Chapter Кочергин В. В., Михайлович А. В. Нижняя оценка немонотонной сложности функций многозначной логики // В кн.: Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.) / Под общ. ред.: В. В. Кочергин. М. : Институт прикладной математики им. М.В. Келдыша РАН, 2022. С. 76-79.
• Chapter Кочергин В. В., Михайлович А. В. О немонотонной сложности функций k-значной логики // В кн.: Проблемы теоретической кибернетики. Материалы заочного семинара XIX международной конференции / Науч. ред.: В. В. Кочергин, С. А. Ложкин, Ф. М. Аблаев. Издательство Казанского (Приволжского) федерального университета, 2021. С. 75-78.
• Article Кочергин В. В., Михайлович А. В. Оценки немонотонной сложности функций многозначной логики // Ученые записки Казанского университета. Серия: Физико-математические науки. 2020. Т. 162. № 3. С. 311-321. doi
• Article V.V. Kochergin, A.V. Mikhailovich. Circuit complexity of k-valued logic functions in one infinite basis / Пер. с рус. // Computational Mathematics and Modeling. 2019. Vol. 30. No. 1. P. 13-25. doi
• Article V.V. Kochergin, A.V. Mikhailovich. Exact Value of the Nonmonotone Complexity of Boolean Functions / Пер. с рус. // Mathematical notes. 2019. Vol. 105. No. 1. P. 28-35. doi
• Chapter Михайлович А. В., Кочергин В. В. О сложности систем функций k-значной логики в двух бесконечных базисах // В кн.: Материалы XIII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова / Науч. ред.: В. В. Кочергин, О. Дудакова, М. Ковалёв, Р. Колпаков, Ю. Комбаров, А. Чашкин. Изд-во механико-математического факультета МГУ, 2019. С. 129-131.
• Article Михайлович А. В., Кочергин В. В. Точное значение немонотонной сложности булевых функций // Математические заметки. 2019. Т. 105. № 1. С. 32-41. doi
• Article Kochergin V.V., Mikhailovich A.V. On complexity of multi-valued logic functions over one infinite basis / Пер. с рус. // Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций"). 2018. Vol. 12. No. 1. P. 40-58. doi
• Article Кочергин В. В., Михайлович А. В. О сложности функций многозначной логики в одном бесконечном базисе // Дискретный анализ и исследование операций. 2018. Т. 25. № 1. С. 42-74. doi
• Article Mikhailovich A.V., Kochergin V.V. Asymptotics of growth for non-monotone complexity of multi-valued logic function systems // Siberian Electronic Mathematical Reports. 2017. Vol. 14. P. 1100-1107. doi
• Article Kochergin Vadim V., Mikhailovich Anna V. The minimum number of negations in circuits for systems of multi-valued functions / Пер. с рус. // Discrete Mathematics and Applications. 2017. Vol. 27. No. 5. P. 295-302. doi
• Article Михайлович А. В., Кочергин В. В. Немонотонная сложность как обобщение инверсионной сложности // XXI век: итоги прошлого и проблемы настоящего плюс. 2017. № 4(38). С. 98-105.
• Chapter Михайлович А. В. О строении одного замкнутого класса функций трехзначной логики // В кн.: Материалы XVIII международной конференции "Проблемы теоретической кибернетики" (Пенза, 19-23 июня 2017 г.). М. : МАКС Пресс, 2017. С. 166-168.
• Chapter Михайлович А. В. Об одном фрагменте решётки замкнутых классов функций многозначной логики // В кн.: Материалы 5-й Российской школы-семинара "Синтаксис и семантика логических систем". Улан-Удэ : Издательство Бурятского госуниверситета, 2017. С. 91-95.
• Chapter Михайлович А. В., Кочергин В. В. Оценки немонотонной сложности логических схем // В кн.: Материалы 5-й Российской школы-семинара "Синтаксис и семантика логических систем". Улан-Удэ : Издательство Бурятского госуниверситета, 2017. С. 48-52.
• Chapter Михайлович А. В., Кочергин В. В. Поведение функции Шеннона сложности функций в одном бесконечном базисе // В кн.: Материалы XVIII международной конференции "Проблемы теоретической кибернетики" (Пенза, 19-23 июня 2017 г.). М. : МАКС Пресс, 2017. С. 142-144.
• Preprint Mikhailovich A. Some Closed Classes of Three-Valued Logic Generated by Periodic Symmetric Functions / Cornell University. Series math "arxiv.org". 2016.
• Chapter Михайлович А. В. О базируемости классов функций трехзначной логики, порожденных периодическими симметрическими функциями // В кн.: Материалы XII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова (Москва, МГУ, 20-25 июня 2016г.) / Под общ. ред.: О. М. Касим-Заде. М. : Изд-во механико-математического факультета МГУ, 2016. С. 209-212.
• Article Михайлович А. В., Кочергин В. В. О минимальном числе отрицаний при реализации систем функций многозначной логики // Дискретная математика. 2016. Т. 28. № 4. С. 80-90. doi
• Chapter Михайлович А. В., Кочергин В. В. О немонотонной сложности функций k-значной логики // В кн.: Материалы XII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова (Москва, МГУ, 20-25 июня 2016г.) / Под общ. ред.: О. М. Касим-Заде. М. : Изд-во механико-математического факультета МГУ, 2016. С. 142-145.
• Preprint Mikhailovich A. V., Kochergin V. V. Inversion complexity of functions of multi-valued logic / Cornell University. Series math "arxiv.org". 2015.
• Preprint Mikhailovich A. Some Closed Classes of Three-Valued Logic Generated by Symmetric Functions / Cornell University. Series math "arxiv.org". 2015.
• Preprint A.V. Mikhailovich, V. V. Kochergin. Some Extension of Inversion Complexity of Boolean Functions / Cornell University. Series math "arxiv.org". 2015.
• Chapter Михайлович А. В. Критерий базируемости для одного типа семейств замкнутых классов функций многозначной логики // В кн.: Труды IX Международной конференции "Дискретные модели в теории управляющих систем" / Отв. ред.: В. Алексеев, Д. Романов, Б. Данилов. М. : МАКС Пресс, 2015. С. 163-166.
• Article Михайлович А. В. О классах функций трехзначной логики, порожденных симметрическими функциями с ограниченным числом слоев // Прикладная дискретная математика. 2015. № 1. С. 17-26.
• Chapter Михайлович А. В. О некоторых свойствах замкнутых классов, порождённых квазиоднослойными функциями трехзначной логики // В кн.: Материалы X молодежной научной школы по дискретной математике и ее приложениям / Под общ. ред.: А. В. Чашкин. М. : Издательство ИПМ РАН, 2015. С. 51-55.
• Article Кочергин В. В., Михайлович А. В. О сложности схем в базисах, содержащих монотонные элементы с нулевыми весами // Прикладная дискретная математика. 2015. № 4. С. 24-31. doi
• Chapter Михайлович А. В. О функциях из P3, порожденных (1,2)-самодвойсвенными двухслойными симметрическими функциями // В кн.: Проблемы теоретической кибернетики. Материалы XVII международной конференции. Каз. : Отечество, 2014. С. 204-206.
• Chapter Михайлович А. В. О базируемости замкнутых классов функций трехзначной логики, порожденных симметрическими функциями с ограниченным числом слоев // В кн.: Материалы IX молодежной научной школы по дискретной математике и ее приложениям (Москва, 16-21 сентября 2013 г.) / Под общ. ред.: А. В. Чашкин. М. : Издательство ИПМ РАН, 2013. С. 80-85.
• Article Михайлович А. В. О замкнутых классах функций в P_3, порожденных периодическими симметрическими функциями // Вестник Нижегородского университета им. Н.И. Лобачевского. 2013. № 1. С. 208-212.
• Chapter Михайлович А. В. О замкнутых классах функций многозначной логики, порожденных симметрическими функциями // В кн.: Математические вопросы кибернетики Вып. 18. М. : Физматлит, 2013. С. 123-212.
• Article Mikhailovich A. Closed Classes of Three-Valued Logic Generated by Systems Containing Symmetric Functions / Пер. с рус. // Moscow University Mathematics Bulletin. 2012. Vol. 67. No. 1. P. 41-45.
• Article Михайлович А. В. О замкнутых классах трехзначной логики, порожденных системами, содержащими симметрические функции // Вестник Московского университета. Серия 1: Математика. Механика. 2012. № 1. С. 58-62.
• Chapter Михайлович А. В. О порождающих системах некоторых замкнутых классов монотонных функций трехзначной логики // В кн.: Материалы XI Международного семинара «Дискретная математика и её приложения», посвященного 80-летию со дня рождения академика О.Б. Лупанова (Москва, МГУ, 18-23 июня 2012 г.) / Под общ. ред.: О. М. Касим-Заде. М. : Механико-математический факультет МГУ, 2012. С. 204-206.
• Chapter Михайлович А. В. О замкнутых классах функций трехзначной логики, порожденных периодическими симметрическими функциями // В кн.: Проблемы теоретической кибернетики. Материалы XVI Международной конференции (Нижний Новгород, 20–25 июня 2011 г.) / Под общ. ред.: Н. Ю. Золотых. Н. Новгород : Нижегородского госуниверситета, 2011. С. 319-322.
• Chapter Михайлович А. В. О свойствах замкнутых классов в P3, порожденных монотонными симметрическими функциями. // В кн.: Материалы VIII молодежной научной школы по дискретной математике и ее приложениям (Москва, 24–29 октября 2011 г.) / Под общ. ред.: А. В. Чашкин. Ч. II. М. : Механико-математический факультет МГУ, 2011. С. 16-19.