Рыбалов Александр Николаевич

Сотрудник

Научная деятельность

Статьи - 28 , Доклады на конференциях - 9

Статьи (28) Подробнее

1	Lopatin A. , Rybalov A. On polynomial equations over split octonions Communications in Mathematics. 2025. V.33. N3. 8 :1-12. DOI: 10.46298/cm.14879 Scopus РИНЦ OpenAlex
2	Лопатин А.А. , Рыбалов А.Н. О генерической сложности решения уравнений над бициклическим моноидом Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2025. №67. С.110-117. DOI: 10.17223/20710410/67/6 WOS РИНЦ OpenAlex
3	Рыбалов А.Н. О сложности решения уравнений над графами Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.62-69. DOI: 10.33048/semi.2024.21.005 WOS Scopus РИНЦ
4	Пичуев К.Д. , Рыбалов А.Н. О сложности решения уравнений в бициклическом моноиде Вестник Омского университета. 2024. Т.29. №1. С.8-17. DOI: 10.24147/1812-3996.2024.1.8-17 РИНЦ OpenAlex
5	Рыбалов А.Н. О сложности проблемы равенства в полугруппах с условием однородности определяющих соотношений Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.55-61. DOI: 10.33048/semi.2024.21.004 WOS Scopus РИНЦ
6	Рыбалов А.Н. Генерически неразрешимые и трудноразрешимые проблемы Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №63. С.109-116. DOI: 10.17223/20710410/63/7 WOS Scopus РИНЦ OpenAlex
7	Горкун И.Ф. , Рыбалов А.Н. Генерическая NP-полнота проблем разрешимости систем уравнений над конечными группами, полугруппами и полями Вестник Омского университета. 2024. Т.29. №1. С.18-22. DOI: 10.24147/1812-3996.2024.1.18-22 РИНЦ OpenAlex
8	Рыбалов А.Н. О генерической сложности решения уравнений над натуральными числами со сложением Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №64. С.72-78. DOI: 10.17223/20710410/64/6 WOS РИНЦ OpenAlex
9	Рыбалов А.Н. О генерической сложности проблемы вычисления функции Эйлера Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №65. С.110-117. DOI: 10.17223/20710410/65/6 WOS РИНЦ OpenAlex
10	Рыбалов А.Н. О генерической сложности проблемы дискретного логарифма в последовательностях Люка Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. Т.66. С.116-122. DOI: 10.17223/20710410/66/10 WOS РИНЦ OpenAlex
11	Рыбалов A.Н. Генерические полиномиальные алгоритмы для проблемы о рюкзаке в некоторых матричных полугруппах Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. Т.20. №1. С.100-109. DOI: 10.33048/semi.2023.20.009 WOS Scopus РИНЦ
12	Рыбалов А.Н. О генерической сложности проблемы кластеризации графов с ограничениями на размер кластеров Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. №60. С.114-119. DOI: 10.17223/20710410/60/10 WOS Scopus РИНЦ OpenAlex
13	Рыбалов А.Н. О генерической сложности проблемы факторизации целых чисел Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. №61. С.121-126. DOI: 10.17223/20710410/61/7 WOS Scopus РИНЦ OpenAlex
14	Рыбалов А.Н. О генерической сложности проблемы извлечения квадратного корня по простому модулю Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. Т.62. С.119-123. DOI: 10.17223/20710410/62/9 WOS Scopus РИНЦ OpenAlex
15	Рыбалов А.Н. О генерической сложности одного варианта диофантовой проблемы Вестник Омского университета. 2023. Т.28. №5. С.43-47. DOI: 10.24147/1812-3996.2023.5.43-47 РИНЦ OpenAlex
16	Rybalov A.N. GENERIC COMPLEXITY OF THE MEMBERSHIP PROBLEM FOR SEMIGROUPS OF INTEGER MATRICES [О ГЕНЕРИЧЕСКОЙ СЛОЖНОСТИ ПРОБЛЕМЫ ВХОЖДЕНИЯ ДЛЯ ПОЛУГРУПП ЦЕЛОЧИСЛЕННЫХ МАТРИЦ] Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2022. N55. P.95-101. DOI: 10.17223/20710410/55/7 WOS Scopus РИНЦ OpenAlex
17	Рыбалов А.Н. Генерический полиномиальный алгоритм для проблемы изоморфизма двудольных графов Вестник Омского университета. 2022. Т.27. №2. С.13-16. DOI: 10.24147/1812-3996.2022.27(2).13-16 РИНЦ OpenAlex
18	Рыбалов А.Н. О генерической сложности ограниченной проблемы кластеризации графов Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2022. №57. С.91–97. DOI: 10.17223/20710410/57/6 WOS Scopus РИНЦ OpenAlex
19	Рыбалов А.Н. О генерической сложности проблемы разбиения графа на треугольники Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2022. №58. С.105-111. DOI: 10.17223/20710410/58/10 WOS Scopus РИНЦ OpenAlex
20	Рыбалов А.Н. Генерическая сложность алгоритмических проблем В сборнике Материалы VI Международной научно-технической конференции ПРОБЛЕМЫ МАШИНОВЕДЕНИЯ, 22-23 марта 2022 г., Омск, Россия. – Омский государственный технический университет., 2022. – C.10-14. – ISBN 9785814934536. DOI: 10.25206/978-5-8149-3453-6-2022-10-14 OpenAlex
21	Рыбалов А.Н. О генерической сложности проблемы равенства в некоторых полугруппах Алгебра и логика. 2022. Т.61. №6. С.766-783. DOI: 10.33048/alglog.2022.61.606 РИНЦ
22	Rybalov A.N. Generic Complexity of the Word Problem in Some Semigroups Algebra and Logic. 2022. V.61. N6. P.524-536. DOI: 10.1007/s10469-023-09717-y WOS Scopus РИНЦ OpenAlex
23	Rybalov A.N. , Shevlyakov A.N. Equationally extreme trees Journal of Physics: Conference Series. 2021. V.1901. N1. 012048 . DOI: 10.1088/1742-6596/1901/1/012048 Scopus OpenAlex
24	Rybalov A. On generic complexity of theories of finite algebraic structures Journal of Physics: Conference Series. 2021. V.1901. N1. 012046 . DOI: 10.1088/1742-6596/1901/1/012046 Scopus OpenAlex
25	Rybalov A. , Shevlyakov A. Generic complexity of solving of equations in finite groups, semigroups and fields Journal of Physics: Conference Series. 2021. V.1901. N1. 012047 . DOI: 10.1088/1742-6596/1901/1/012047 Scopus OpenAlex
26	Rybalov A. On generic complexity of the problem of searching of isomorphism for finite semigroups Journal of Physics: Conference Series. 2021. V.1901. N1. 012045 . DOI: 10.1088/1742-6596/1901/1/012045 Scopus OpenAlex
27	Rybalov A.N. THE GENERAL COMPLEXITY OF THE PROBLEM TO RECOGNIZE HAMILTONIAN PATHS [О ГЕНЕРИЧЕСКОЙ СЛОЖНОСТИ ПРОБЛЕМЫ РАСПОЗНАВАНИЯ ГАМИЛЬТОНОВЫХ ПУТЕЙ] Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2021. N53. P.120-126. DOI: 10.17223/20710410/53/8 WOS Scopus OpenAlex
28	Рыбалов А.Н. О генерической сложности проблемы изоморфизма конечных полугрупп Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2021. №51. С.120-128. DOI: 10.17223/20710410/51/6 WOS Scopus OpenAlex

Доклады на конференциях (9) Подробнее

1	Рыбалов А.Н. О сложности проблемы равенства в полугруппах с условием однородности определяющих соотношений Математика в Академгородке 02-04 дек. 2024
2	Рыбалов А.Н. О генерической сложности диофантовой проблемы в параметрическом виде Международная конференция "Мальцевские чтения" 11-15 нояб. 2024
3	Рыбалов А.Н. О генерической сложности диофантовых проблем Комбинаторно-вычислительные методы алгебры и логики 15-19 июл. 2024
4	Рыбалов А.Н. О сложности решения уравнений над графами XI Международная научная конференция «Математическое и компьютерное моделирование», 15-15 мар. 2024
5	Рыбалов А.Н. О генерической сложности проблемы факторизации целых чисел Научная конференция сотрудников ИМ СО РАН, посвящённая подведению итогов 2023 года 30 нояб. - 1 дек. 2023
6	Рыбалов А.Н. Генерические полиномиальные алгоритмы для проблемы о рюкзаке в матричных полугруппах Мальцевские чтения : Международная конференция 13-17 нояб. 2023
7	Рыбалов А.Н. О генерической сложности некоторых алгоритмических проблем Комбинаторно-вычислительные методы алгебры и логики 26-30 сент. 2023
8	Рыбалов А.Н. Генерическая сложность проблемы равенства в некоторых полугруппах Международная конференция "МАЛЬЦЕВСКИЕ ЧТЕНИЯ" 14-18 нояб. 2022
9	Рыбалов А.Н. Генерическая сложность алгоритмических проблем VI Международная научно-техническая конференция "Проблемы машиноведения" 22-23 мар. 2022

Внешние ссылки

ORCID: 0000-0002-2269-589X

ResearcherID: G-3081-2013

Scopus ID: 57190706642
MathNet: 29654