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

Сотрудник

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

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

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

1	Rybalov A. On the Diophantine problem related to power circuits Groups, Complexity, Cryptology. 2026. V.18. N1. 2 :1-4. DOI: 10.46298/jgcc.2026.18.1.17270 WOS Scopus OpenAlex
2	Рыбалов А.Н. О генерической сложности проблемы изоморфизма цветных графов Вестник Омского университета. 2026. Т.31. №1. С.13-19. DOI: 10.24147/1812-3996.2026.1.13-19 РИНЦ
3	Рыбалов А.Н. , Шевляков А.Н. О генерической сложности проблемы решения уравнений в форме Сколема над моноидами Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2026. Т.23. №1. С.244-256. DOI: 10.33048/semi.2026.23.015 Scopus
4	Рыбалов А.Н. Пример утверждения аддитивной теории чисел, независимого от формальной арифметики Вестник Омского университета. 2026. Т.31. №2. С.11-14. DOI: 10.24147/1812-3996.2026.2.11-14
5	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
6	Рыбалов А.Н. О проблеме P=NP в некоторых кольцах Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2025. Т.21. №1. С.683-691. DOI: 10.33048/semi.2025.22.045 WOS Scopus РИНЦ
7	Рыбалов А.Н. О генерической сложности решения уравнений в конечных предикатных алгебраических системах Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2025. №70. С.102-109. DOI: 10.17223/20710410/70/6 WOS Scopus РИНЦ
8	Лопатин А.А. , Рыбалов А.Н. О генерической сложности решения уравнений над бициклическим моноидом Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2025. №67. С.110-117. DOI: 10.17223/20710410/67/6 WOS Scopus РИНЦ OpenAlex
9	Рыбалов А.Н. , Рузанова Д.П. О генерической сложности проблем 3-раскраски графов Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2025. №69. С.121-128. DOI: 10.17223/20710410/69/8 WOS Scopus РИНЦ OpenAlex
10	Rybalov A.N. On Generic Complexity of Diophantine Problem in Parametric Form Algebra and Logic. 2025. V.64. N1. P.47-54. DOI: 10.1007/s10469-026-09811-x WOS Scopus OpenAlex
11	Рыбалов А.Н. О сложности решения уравнений над графами Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.62-69. DOI: 10.33048/semi.2024.21.005 WOS Scopus РИНЦ OpenAlex
12	Пичуев К.Д. , Рыбалов А.Н. О сложности решения уравнений в бициклическом моноиде Вестник Омского университета. 2024. Т.29. №1. С.8-17. DOI: 10.24147/1812-3996.2024.1.8-17 РИНЦ OpenAlex
13	Рыбалов А.Н. О сложности проблемы равенства в полугруппах с условием однородности определяющих соотношений Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.55-61. DOI: 10.33048/semi.2024.21.004 WOS Scopus РИНЦ OpenAlex
14	Рыбалов А.Н. Генерически неразрешимые и трудноразрешимые проблемы Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №63. С.109-116. DOI: 10.17223/20710410/63/7 WOS Scopus РИНЦ OpenAlex
15	Горкун И.Ф. , Рыбалов А.Н. Генерическая NP-полнота проблем разрешимости систем уравнений над конечными группами, полугруппами и полями Вестник Омского университета. 2024. Т.29. №1. С.18-22. DOI: 10.24147/1812-3996.2024.1.18-22 РИНЦ OpenAlex
16	Рыбалов А.Н. О генерической сложности решения уравнений над натуральными числами со сложением Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №64. С.72-78. DOI: 10.17223/20710410/64/6 WOS Scopus РИНЦ OpenAlex
17	Рыбалов А.Н. О генерической сложности проблемы вычисления функции Эйлера Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №65. С.110-117. DOI: 10.17223/20710410/65/6 WOS Scopus РИНЦ OpenAlex
18	Рыбалов А.Н. О генерической сложности проблемы дискретного логарифма в последовательностях Люка Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. Т.66. С.116-122. DOI: 10.17223/20710410/66/10 WOS Scopus РИНЦ OpenAlex
19	Рыбалов A.Н. Генерические полиномиальные алгоритмы для проблемы о рюкзаке в некоторых матричных полугруппах Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. Т.20. №1. С.100-109. DOI: 10.33048/semi.2023.20.009 WOS Scopus РИНЦ
20	Рыбалов А.Н. О генерической сложности проблемы кластеризации графов с ограничениями на размер кластеров Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. №60. С.114-119. DOI: 10.17223/20710410/60/10 WOS Scopus РИНЦ OpenAlex
21	Рыбалов А.Н. О генерической сложности проблемы факторизации целых чисел Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. №61. С.121-126. DOI: 10.17223/20710410/61/7 WOS Scopus РИНЦ OpenAlex
22	Рыбалов А.Н. О генерической сложности проблемы извлечения квадратного корня по простому модулю Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. Т.62. С.119-123. DOI: 10.17223/20710410/62/9 WOS Scopus РИНЦ OpenAlex
23	Рыбалов А.Н. О генерической сложности одного варианта диофантовой проблемы Вестник Омского университета. 2023. Т.28. №5. С.43-47. DOI: 10.24147/1812-3996.2023.5.43-47 РИНЦ OpenAlex
24	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
25	Рыбалов А.Н. Генерический полиномиальный алгоритм для проблемы изоморфизма двудольных графов Вестник Омского университета. 2022. Т.27. №2. С.13-16. DOI: 10.24147/1812-3996.2022.27(2).13-16 РИНЦ OpenAlex
26	Рыбалов А.Н. О генерической сложности ограниченной проблемы кластеризации графов Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2022. №57. С.91–97. DOI: 10.17223/20710410/57/6 WOS Scopus РИНЦ OpenAlex
27	Рыбалов А.Н. О генерической сложности проблемы разбиения графа на треугольники Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2022. №58. С.105-111. DOI: 10.17223/20710410/58/10 WOS Scopus РИНЦ OpenAlex
28	Рыбалов А.Н. Генерическая сложность алгоритмических проблем В сборнике Материалы VI Международной научно-технической конференции ПРОБЛЕМЫ МАШИНОВЕДЕНИЯ, 22-23 марта 2022 г., Омск, Россия. – Омский государственный технический университет., 2022. – C.10-14. – ISBN 9785814934536. DOI: 10.25206/978-5-8149-3453-6-2022-10-14 OpenAlex
29	Рыбалов А.Н. О генерической сложности проблемы равенства в некоторых полугруппах Алгебра и логика. 2022. Т.61. №6. С.766-783. DOI: 10.33048/alglog.2022.61.606 РИНЦ
30	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
31	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
32	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
33	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
34	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
35	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
36	Рыбалов А.Н. О генерической сложности проблемы изоморфизма конечных полугрупп Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2021. №51. С.120-128. DOI: 10.17223/20710410/51/6 WOS Scopus OpenAlex

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

1	Рыбалов А. О проблеме P=NP в некоторых кольцах Международная конференция "Мальцевские чтения" 10-14 нояб. 2025
2	Рыбалов А. О сложности решения уравнений в конечных алгебраических системах Омская конференция по геометрии и ее приложениям 13-16 окт. 2025
3	Rybalov A. P vs NP problem and universal algebraic geometry Algebraic Geometry and Model Theory of Groups III 03-13 Sep 2025
4	Рыбалов А.Н. О сложности проблемы равенства в полугруппах с условием однородности определяющих соотношений Математика в Академгородке 02-04 дек. 2024
5	Рыбалов А.Н. О генерической сложности диофантовой проблемы в параметрическом виде Международная конференция "Мальцевские чтения" 11-15 нояб. 2024
6	Рыбалов А.Н. О генерической сложности диофантовых проблем Комбинаторно-вычислительные методы алгебры и логики 15-19 июл. 2024
7	Рыбалов А.Н. О сложности решения уравнений над графами XI Международная научная конференция «Математическое и компьютерное моделирование», 15-15 мар. 2024
8	Рыбалов А.Н. О генерической сложности проблемы факторизации целых чисел Научная конференция сотрудников ИМ СО РАН, посвящённая подведению итогов 2023 года 30 нояб. - 1 дек. 2023
9	Рыбалов А.Н. Генерические полиномиальные алгоритмы для проблемы о рюкзаке в матричных полугруппах Мальцевские чтения : Международная конференция 13-17 нояб. 2023
10	Рыбалов А.Н. О генерической сложности некоторых алгоритмических проблем Комбинаторно-вычислительные методы алгебры и логики 26-30 сент. 2023
11	Рыбалов А.Н. Генерическая сложность проблемы равенства в некоторых полугруппах Международная конференция "МАЛЬЦЕВСКИЕ ЧТЕНИЯ" 14-18 нояб. 2022
12	Рыбалов А.Н. Генерическая сложность алгоритмических проблем VI Международная научно-техническая конференция "Проблемы машиноведения" 22-23 мар. 2022

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

ORCID: 0000-0002-2269-589X

ResearcherID: G-3081-2013

Scopus ID: 57190706642
MathNet: 29654