Sciact
Toggle navigation
  • EN
  • RU

Разделы:

  • Статьи
  • Книги
  • Доклады на конференциях
  • Тезисы докладов
  • Патенты

Статьи (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. С.55-61. DOI: 10.33048/semi.2024.21.004 WOS Scopus РИНЦ
4 Рыбалов А.Н.
О сложности решения уравнений над графами
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.62-69. DOI: 10.33048/semi.2024.21.005 WOS Scopus РИНЦ
5 Рыбалов А.Н.
Генерически неразрешимые и трудноразрешимые проблемы
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №63. С.109-116. DOI: 10.17223/20710410/63/7 WOS Scopus РИНЦ OpenAlex
6 Пичуев К.Д. , Рыбалов А.Н.
О сложности решения уравнений в бициклическом моноиде
Вестник Омского университета. 2024. Т.29. №1. С.8-17. DOI: 10.24147/1812-3996.2024.1.8-17 РИНЦ 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 Рыбалов А.Н.
О генерической сложности проблемы разбиения графа на треугольники
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2022. №58. С.105-111. DOI: 10.17223/20710410/58/10 WOS Scopus РИНЦ OpenAlex
18 Рыбалов А.Н.
Генерическая сложность алгоритмических проблем
В сборнике Материалы VI Международной научно-технической конференции ПРОБЛЕМЫ МАШИНОВЕДЕНИЯ, 22-23 марта 2022 г., Омск, Россия. – Омский государственный технический университет., 2022. – C.10-14. – ISBN 9785814934536. DOI: 10.25206/978-5-8149-3453-6-2022-10-14 OpenAlex
19 Рыбалов А.Н.
О генерической сложности проблемы равенства в некоторых полугруппах
Алгебра и логика. 2022. Т.61. №6. С.766-783. DOI: 10.33048/alglog.2022.61.606 РИНЦ
20 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

  • « Назад
  • 1
  • 2
  • Вперед  »
1   /  2   -  Всего 28 записей

Фильтр

Сортировка

Поле Направление

Столбцы

Сбросить