Научная деятельность
Статьи (29) Подробнее
| 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 |
Рыбалов А.Н.
О проблеме P=NP в некоторых кольцах Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2025. Т.21. №1. С.683-691. DOI: 10.33048/semi.2025.22.045 WOS |
| 3 |
Лопатин А.А.
, Рыбалов А.Н.
О генерической сложности решения уравнений над бициклическим моноидом Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2025. №67. С.110-117. DOI: 10.17223/20710410/67/6 WOS Scopus РИНЦ OpenAlex |
| 4 |
Рыбалов А.Н.
О сложности решения уравнений над графами Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.62-69. DOI: 10.33048/semi.2024.21.005 WOS Scopus РИНЦ |
| 5 |
Пичуев К.Д.
, Рыбалов А.Н.
О сложности решения уравнений в бициклическом моноиде Вестник Омского университета. 2024. Т.29. №1. С.8-17. DOI: 10.24147/1812-3996.2024.1.8-17 РИНЦ OpenAlex |
| 6 |
Рыбалов А.Н.
О сложности проблемы равенства в полугруппах с условием однородности определяющих соотношений Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.55-61. DOI: 10.33048/semi.2024.21.004 WOS Scopus РИНЦ |
| 7 |
Рыбалов А.Н.
Генерически неразрешимые и трудноразрешимые проблемы Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №63. С.109-116. DOI: 10.17223/20710410/63/7 WOS Scopus РИНЦ OpenAlex |
| 8 |
Горкун И.Ф.
, Рыбалов А.Н.
Генерическая NP-полнота проблем разрешимости систем уравнений над конечными группами, полугруппами и полями Вестник Омского университета. 2024. Т.29. №1. С.18-22. DOI: 10.24147/1812-3996.2024.1.18-22 РИНЦ OpenAlex |
| 9 |
Рыбалов А.Н.
О генерической сложности решения уравнений над натуральными числами со сложением Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №64. С.72-78. DOI: 10.17223/20710410/64/6 WOS РИНЦ OpenAlex |
| 10 |
Рыбалов А.Н.
О генерической сложности проблемы вычисления функции Эйлера Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №65. С.110-117. DOI: 10.17223/20710410/65/6 WOS Scopus РИНЦ OpenAlex |
| 11 |
Рыбалов А.Н.
О генерической сложности проблемы дискретного логарифма в последовательностях Люка Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. Т.66. С.116-122. DOI: 10.17223/20710410/66/10 WOS Scopus РИНЦ OpenAlex |
| 12 |
Рыбалов A.Н.
Генерические полиномиальные алгоритмы для проблемы о рюкзаке в некоторых матричных полугруппах Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. Т.20. №1. С.100-109. DOI: 10.33048/semi.2023.20.009 WOS Scopus РИНЦ |
| 13 |
Рыбалов А.Н.
О генерической сложности проблемы кластеризации графов с ограничениями на размер кластеров Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. №60. С.114-119. DOI: 10.17223/20710410/60/10 WOS Scopus РИНЦ OpenAlex |
| 14 |
Рыбалов А.Н.
О генерической сложности проблемы факторизации целых чисел Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. №61. С.121-126. DOI: 10.17223/20710410/61/7 WOS Scopus РИНЦ OpenAlex |
| 15 |
Рыбалов А.Н.
О генерической сложности проблемы извлечения квадратного корня по простому модулю Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. Т.62. С.119-123. DOI: 10.17223/20710410/62/9 WOS Scopus РИНЦ OpenAlex |
| 16 |
Рыбалов А.Н.
О генерической сложности одного варианта диофантовой проблемы Вестник Омского университета. 2023. Т.28. №5. С.43-47. DOI: 10.24147/1812-3996.2023.5.43-47 РИНЦ OpenAlex |
| 17 |
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 |
| 18 |
Рыбалов А.Н.
Генерический полиномиальный алгоритм для проблемы изоморфизма двудольных графов Вестник Омского университета. 2022. Т.27. №2. С.13-16. DOI: 10.24147/1812-3996.2022.27(2).13-16 РИНЦ OpenAlex |
| 19 |
Рыбалов А.Н.
О генерической сложности ограниченной проблемы кластеризации графов Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2022. №57. С.91–97. DOI: 10.17223/20710410/57/6 WOS Scopus РИНЦ OpenAlex |
| 20 |
Рыбалов А.Н.
О генерической сложности проблемы разбиения графа на треугольники Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2022. №58. С.105-111. DOI: 10.17223/20710410/58/10 WOS Scopus РИНЦ OpenAlex |
| 21 |
Рыбалов А.Н.
Генерическая сложность алгоритмических проблем В сборнике Материалы VI Международной научно-технической конференции ПРОБЛЕМЫ МАШИНОВЕДЕНИЯ, 22-23 марта 2022 г., Омск, Россия. – Омский государственный технический университет., 2022. – C.10-14. – ISBN 9785814934536. DOI: 10.25206/978-5-8149-3453-6-2022-10-14 OpenAlex |
| 22 |
Рыбалов А.Н.
О генерической сложности проблемы равенства в некоторых полугруппах Алгебра и логика. 2022. Т.61. №6. С.766-783. DOI: 10.33048/alglog.2022.61.606 РИНЦ |
| 23 |
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 |
| 24 |
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 |
| 25 |
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 |
| 26 |
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 |
| 27 |
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 |
| 28 |
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 |
| 29 |
Рыбалов А.Н.
О генерической сложности проблемы изоморфизма конечных полугрупп Прикладная дискретная математика (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:
ResearcherID:
Scopus ID: