Научная тема: «ЭКСТРЕМАЛЬНЫЕ КОМПЛЕКСЫ ГРАНЕЙ В ЕДИНИЧНОМ КУБЕ»
Специальность: 01.01.09
Год: 2013
Отрасль науки: Физико-математические науки
Основные научные положения, сформулированные автором на основании проведенных исследований:
Все представленные в диссертации результаты являются новыми. В работе сформулирован ряд задач минимизации булевых функций для классов мер сложности, исследование которых является новым направлением в теории минимизации булевых функций. Решены некоторые актуальные проблемы математического направления исследований по минимизации булевых функций.
Список опубликованных работ
1.Чухров И. П. О числе тупиковых дизъюнктивных нормальных форм // Докл. АН СССР. 1982. Т. 262, № 6. С. 1329–1332. (Перевод статьи: Chukhrov I. P. On the number of irredundant disjunctive normal forms // Sov. Math. Dokl. 1982. Vol. 25. P. 254–257).

2.Чухров И. П. О числе минимальных дизъюнктивных нормальных форм // Докл. АН СССР. 1984. Т. 276, № 6. С. 1335–1339. (Перевод статьи: Chukhrov I. P. On the number of minimal disjunctive normal forms // Sov. Math. Dokl. 1984. Vol. 29. P. 714–718).

3.Чухров И. П. О максимальной мощности тени антицепи // Дискретная математика. 1989. Т. 1, № 4. С. 78–85.

4.Чухров И. П. О тупиковых комплексах граней в единичном кубе // Дискретная математика. 2011. Т. 23, № 1. С. 132–158. (Перевод статьи: Chukhrov I. P. On irredundant complexes of faces in the unit cube // Discrete Math. Appl. 2011. Vol. 21, no. 2. P. 243–274).

5.Чухров И. П. О ядровых и кратчайших комплексах граней в единичном кубе // Дискретный анализ и исследование операций. 2011. Т. 18, № 2. С. 75–94. (Перевод статьи: Chukhrov I. P. On the kernel and shortest face complexes in the unit cube // Journal of Applied and Industrial Mathematics. 2012. Vol. 6, no. 1. P. 42–55).

6.Чухров И. П. О минимальных комплексах граней в единичном кубе // Дискретный анализ и исследование операций. 2012. Т. 19, № 3. С. 79–99.

7.Чухров И. П. О соотношении тупиковых и минимальных комплексов граней в единичном кубе // Дискретная математика. 2012. Т. 24, № 2. С. 46–74. (Перевод статьи: Chukhrov I. P. On the relation between the irredundant and minimal complexes of faces in the unit cube // Discrete Math. Appl. 2012. Vol. 22, no. 3. P. 273–306).

8.Чухров И. П. О числе минимальных дизъюнктивных нормальных форм поясковой функции // Прикладная математика и математическое обеспечение ЭВМ. М.: Изд-во МГУ, 1980. С. 55–56.

9. Чухров И. П. Оценка числовых характеристик поясковых функций // V Всесоюзная конференция по проблемам теоретической кибернетики. Тезисы докладов. Новосибирск: 1980. С. 179–180.

10.Чухров И. П. Оценки числа минимальных дизъюнктивных нормальных форм для поясковой функции // Методы дискретного анализа в исследованиях функциональных систем. Новосибирск: Ин-т математики СО АН СССР. 1981. № 36. С. 74–92.

11.Чухров И. П. Оценка максимальной длины тупиковой дизъюнктивной нормальной формы для поясковых функций // Комбинаторно-алгебраические методы в прикладной математике. Межвузовский сборник. Горький. 1981. С. 137–148.

12.Чухров И. П. О покрытиях конечного множества подмножествами // Комбинаторно-алгебраические методы в прикладной математике. Межвузовский сборник. Горький. 1983. С. 192–207.

13.Сапоженко А. А., Чухров И. П. Минимизация булевых функций в классе дизъюнктивных нормальных форм // Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет. 1987. Т. 25. С. 68–116. (Перевод статьи: Sapozhenko A. A. and Chukhrov I. P. Boolean function minimization in the class of disjunctive normal forms // J. Sov. Math. 1989. Vol. 46, no. 4. P. 2021-2052).

14.Chukhrov I. P. On the number of DNF minimal relatively arbitrary measures of complexity // Fundamentals of computation theory. International Conference FCT ’87, Kazan, USSR, June 22-26, 1987. Proceedings. Berlin: Springer-Verlag, 1987. P. 92–94.

15.Чухров И. П. О критериях минимальности комплексов граней в единичном кубе // Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, МГУ, 18-23 июня 2012 г.). М.: Изд-во механико-математического факультета МГУ, 2012. С. 315–317.