СИСТЕМЫ УПРАВЛЕНИЯ
ПРОБЛЕМЫ БЕЗОПАСНОСТИ
МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
И. А. Фараджев "Симметрия и регулярность. Как это начиналось и к чему привело"
РАСПОЗНАВАНИЕ ОБРАЗОВ
ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ И ТЕХНОЛОГИИ
ИНТЕЛЛЕКТУАЛЬНЫЙ АНАЛИЗ ТЕКСТОВ
И. А. Фараджев "Симметрия и регулярность. Как это начиналось и к чему привело"
Эта работа известного математика, одного из основателей алгебраической комбинаторики, прочитана как лекция на конференции 1 посвященной памяти А. А. Лемана и Б. Ю. Вейсфейлера. В ней не было ссылок, и автор, к сожалению, не успел превратить ее в полноценную статью. Это сделали за него члены редколлегии ИТиВС А. А. Иванов и М. Х. Клин.

Стр. 71-77.

DOI 10.14357/20718632200406
 
 
Литература

1. Тихомиров В. М. А.С. Кронрод (1921-1986) Математическое просвещение, сер. 3, вып. 6, — МЦНМО, 2002. - С. 49–54
2. Хачиян Л.Г. Сложность задач линейного программирования Новое в Жизни, Науке, Технике: Серия "Математика, Кибернетика'', "Знание'', Москва, 1987. 32 с.
3. Babai László. Graph isomorphism in quasipolynomial time [extended abstract]. STOC'16—Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 684-697, ACM, New York, 2016.
4. Вейсфейлер Б.Ю., Леман А.А. Приведение графа к каноническому виду и возникающая при этом алгебра, НТИ сер. 2, 1968, № 9, с. 12-16.
5. Weisfeiler B. On Construction and Identification of Graphs, Lecture Notes in Mathematics, 558, Springer-Verlag Berlin, 1976.
6. Адельсон-Вельский Г.М. , Вейсфейлер Б.Ю., Леман, А. А. Фараджев И. А. Об одном примере графа, неимеющего транзитивной группы автоморфизмов, Доклады АН СССР, 1969. Т. 185. № 5. С. 975-976
7. Babai László. On the automorphism groups of strongly regular graphs I. ITCS'14—Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science, 359–368, ACM, New York, 2014
8. Ziv-Av Matan Enumeration of coherent configurations of order at most 15. Acta Univ. M. Belii Ser. Math. 26 (2018), 65-75.
9. Itzhakov Avraham, Codish Michael Breaking symmetries in graph search with canonizing sets. Constraints 21 (2016), no. 3, 357-374.
10. Hestens M.D., Higman D.G., Rank 3 groups and strongly regular graphs, in. SIAM-AMS Proc., Vol. IV, pp. 141-159, Amer. Math. Soct., Providence, R.I. 1971.
11. Клин М.Х. Об аксиоматике Клеточных колец, Исследования по алгебраической теории комбинаторных объектов, М. ВНИИСИ 1985. С. 6-32
12. Reichard Sven Strongly regular graphs with the 7-vertex condition, J. Algebraic Combin. 41,2015, N 3, 817-842.
13. Higman D.G. Coherent configurations I. Rend. Sem. Mat. Univ. Padova, XLIV, 1970, p. 1-25.
14. E. Bannai, T.Ito, Algebraic Combinatorics, Association Schemes, Benjaming Coming, 1984.
15. Баннаи Э., Ито Т. Алгебраическая Комбинаторика, М. Наука 1987.
16. Иванов А.В. Аморфные клеточные кольца. II, Исследования по алгебраической теории комбинаторных объектов: труды семинара ВНИИСИ, Институт системных исследований, Москва, 1985, 39-49.
17. Гольфанд Я.Ю., Клин М.Х. Аморфные клеточные кольца I, Исследования по алгебраической теории комбинаторных объектов: труды семинара ВНИИСИ, Институт системных исследований, Москва, 1985, 32-38.
18. Болтянский В.Г., Леман А.А. Сборник задач московских математических олимпиад. – М., Просвещение, 1965. 384 с.
 
 
 
2024 / 03
2024 / 02
2024 / 01
2023 / 04

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".