Sciact
  • EN
  • RU
Profile

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

Сотрудник

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

Статьи - 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