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

Персоналии

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

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

В базах данных
в MathSciNet:	15 (15)
в zbMATH:	14 (14)
в Web of Science:	51 (51)
в Scopus:	40 (40)

старший научный сотрудник

кандидат физико-математических наук (2005)

Специальность ВАК:

01.01.06 (математическая логика, алгебра и теория чисел)

E-mail:

Ключевые слова:

алгоритмические проблемы, генерическая сложность, сложность вычислений

Коды УДК:

510.52, 510.53

Коды MSC:

03D15 68Q15 68Q17

Основные темы научной работы

Алгоритмические проблемы в алгебре, математической логике и теории чисел. Вычислительная сложность. Генерическая сложность.

Научная биография:

Научный сотрудник Омского филиала Института математики им. С. Л. Соболева СО РАН, лаборатория комбинаторных и вычислительных методов алгебры и логики. Участие с докладами на конференциях: 2nd International Computer Science Symposium in Russia (CSR 2007); Methods of Logic in Mathematics II (SPb, 2006); Leonard Euler and Modern Combinatorics (SPb, 2007); Methods of Logic in Mathematics 4 (SPb, 2008); Мальцевские чтения--2004-2018; Computability in Europe 2018 (Kiel, Germany); Sibecrypt-2015, 2017, 2018, 2021. Мальцевские чтения (2003-2023).

Основные публикации:

А. Н. Рыбалов, “О генерической амплификации рекурсивно перечислимых множеств”, Алгебра и логика, 57:4 (2018), 448–455 ; A. N. Rybalov, “Generic amplification of recursively enumerable sets”, Algebra and Logic, 57:4 (2018), 289–294
А. Н. Рыбалов, “Генерическая теорема Гёделя о неполноте”, Алгебра и логика, 56:3 (2017), 348–353 ; A. N. Rybalov, “Generic Gödel's incompleteness theorem”, Algebra and Logic, 56:3 (2017), 232–235
А. Н. Рыбалов, “Об одном генерическом отношении рекурсивно перечислимых множеств”, Алгебра и логика, 55:5 (2016), 587–596 ; A. N. Rybalov, “A generic relation on recursively enumerable sets”, Algebra and Logic, 55:5 (2016), 387–393
Rybalov A., “Generic complexity of the Diophantine problem”, Groups Complexity Cryptology, 5:1 (2013) , 25–30 pp.
A. Rybalov, “Generic Complexity of Presburger Arithmetic”, Theory of Computing Systems, 46:1 (2010), 2-8
A. Rybalov, A. Myasnikov, “Generic complexity of undecidable problems”, Journal of Symbolic Logic, 73:2 (2008), 656-673
A. Rybalov, “On the strongly generic undecidability of the Halting Problem”, Theoretical Computer Science, 377 (2007), 268-270
A. Rybalov, “On the P–NP problem over real matrix rings”, Theoretical Computer Science, 314:1-2 (2004), 281–285

https://www.mathnet.ru/rus/person29654

Список публикаций на Google Scholar

https://mathscinet.ams.org/mathscinet/MRAuthorID/607051

https://orcid.org/0000-0002-2269-589X

https://www.webofscience.com/wos/author/record/G-3081-2013

https://www.scopus.com/authid/detail.url?authorId=57190706642

Список публикаций:

по годам

		Цитирования (Crossref Cited-By Service + Math-Net.Ru)


2025
1.	Лопатин А.А., Рыбалов А.Н., “О генерической сложности решения уравнений над бициклическим моноидом”, Прикладная дискретная математика, 2025, № 67, 110–117
2.	Lopatin A., Rybalov A., “On polynomial equations over split octonions”, Communications in Mathematics, 33:3 (2025), 8 , 12 pp.
3.	Рыбалов А., “О проблеме P=NP в некоторых кольцах”, Сибирские электронные математические известия, 22:1 (2025), 683–691
4.	Д. П. Рузанова, А. Н. Рыбалов, “О генерической сложности проблем 3-раскраски графов”, Прикладная дискретная математика, 2025, № 69, 121–128
5.	Рыбалов А., “О генерической сложности решения уравнений в конечных предикатных алгебраических системах”, Прикладная дискретная математика, 2025, № 70, 102–109

2024
6.	Рыбалов А., “О сложности проблемы равенства в полугруппах с условием однородности определяющих соотношений”, Сибирские электронные математические известия, 21:1 (2024), 55–61
7.	Рыбалов А., “О сложности решения уравнений над графами”, Сибирские электронные математические известия, 21:1 (2024), 62–69 $https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT={https://www.webofscience.com/wos/woscc/full-record/WOS:001164416300005?SID=EUW1ED0D6C5XZqMvXoDfSsONEWUa6}$	1 ^[x]
8.	Рыбалов А., “Генерически неразрешимые и трудноразрешимые проблемы”, Прикладная дискретная математика, 2024, № 63, 109–116	1 ^[x]
9.	Рыбалов А., “О генерической сложности решения уравнений над натуральными числами со сложением”, Прикладная дискретная математика, 2024, № 64, 72–78	1 ^[x]
10.	Рыбалов А., “О генерической сложности проблемы вычисления функции Эйлера”, Прикладная дискретная математика, 2024, № 65, 110–117
11.	Рыбалов А., “О генерической сложности проблемы дискретного логарифма в последовательностях Люка”, Прикладная дискретная математика, 2024, № 66, 116–122

2023
12.	Рыбалов А., “Генерические полиномиальные алгоритмы для проблемы о рюкзаке в некоторых матричных полугруппах”, Сибирские электронные математические известия, 20:1 (2023), 100–109
13.	Рыбалов А., “О генерической сложности проблемы кластеризации графов с ограничениями на размер кластеров”, Прикладная дискретная математика, 2023, № 60, 114–119
14.	Рыбалов А., “О генерической сложности проблемы факторизации целых чисел”, Прикладная дискретная математика, 2023, № 61, 121–126
15.	Рыбалов А., “О генерической сложности проблемы извлечения квадратного корня по простому модулю”, Прикладная дискретная математика, 2023, № 62, 119–123

2022
16.	А. Н. Рыбалов, “О генерической сложности проблемы вхождения для полугрупп целочисленных матриц”, ПДМ, 2022, № 55, 95–101	2 ^[x]
17.	А. Н. Рыбалов, “О генерической сложности ограниченной проблемы кластеризации графов”, Прикладная дискретная математика, 2022, № 57, 91–97	1 ^[x]
18.	А. Н. Рыбалов, “О генерической сложности проблемы разбиения графа на треугольники”, Прикладная дискретная математика, 2022, № 58, 105–111
19.	Рыбалов А., “О генерической сложности проблемы равенства в некоторых полугруппах”, Алгебра и логика, 61:6 (2022), 766–783 ; A. N. Rybalov, “Generic complexity of word problem in some semigroups”, Algebra and Logic, 61:6 (2022), 524–536

2021
20.	A. Rybalov, “Generic complexity of algorithmic problems over Brandt semigroups”, Journal of Physics: Conference series, 1791 (2021), 1–10 (012085)
21.	А. Рыбалов, “О генерической сложности проблемы изоморфизма конечных полугрупп”, Прикладная дискретная математика, 51 (2021), 120–128	1 ^[x]
22.	А. Н. Рыбалов, “О генерической сложности проблемы изоморфизма конечных полугрупп”, ПДМ. Приложение, 2021, № 14, 178–180
23.	A. Rybalov, “On generic complexity of the problem of searching of isomorphism for finite semigroups”, Journal of Physics: Conference series, 1901 (2021), 012045 , 6 pp.
24.	A. Rybalov, “On generic complexity of theories of finite algebraic structures”, Journal of Physics: Conference series, 1901 (2021), 012046 , 7 pp.
25.	A. Rybalov, A. Shevlyakov, “Generic complexity of solving of equations in finite groups, semigroups and fields”, Journal of Physics: Conference series, 1901 (2021), 012047 , 8 pp.	1 ^[x]
26.	A. Rybalov, A. Shevlyakov, “Equationally extreme trees”, Journal of Physics: Conference series, 1901 (2021), 012048 , 7 pp.
27.	А. Н. Рыбалов, “О генерической сложности проблемы распознавания гамильтоновых путей”, ПДМ, 2021, № 53, 120–126	2 ^[x]

2020
28.	А. Н. Рыбалов, “О генерической NP-полноте проблемы выполнимости булевых схем”, Прикладная дискретная математика, 2020, № 47, 101–107	5 ^[x]
29.	A. Rybalov, “A generic algorithm for the word problem in semigroups and groups”, Journal of Physics: Conference Series, 1546 (2020), 1–10 , 012100	1 ^[x]
30.	A. Rybalov, “A generic algorithm for the identity problem in finite groups and monoids”, Journal of Physics: Conference Series, 1546 (2020), 1–6 , 012101
31.	А. Рыбалов, “О генерической сложности проблемы представимости натуральных чисел суммой двух квадратов”, Прикладная дискретная математика, 2020, № 48, 93–99	4 ^[x]
32.	А. Рыбалов, “Неплотность генерической m-сводимости для рекурсивно перечислимых множеств”, Вестник Омского университета, 25:2 (2020), 9–12
33.	А. Рыбалов, “О генерической сложности экзистенциальных теорий”, Прикладная дискретная математика, 2020, № 49, 120–126	4 ^[x]
34.	A. Rybalov, “On the generic existential theory of finite graphs”, Siberian Elecronic Mathematical Reports, 17 (2020), 1710–1714
35.	А. Рыбалов, “О генерической сложности проблемы о сумме подмножеств для полугрупп целочисленных матриц”, Прикладная дискретная математика, 2020, № 50, 118–126	1 ^[x]
36.	А. Рыбалов, “О генерической сложности проблемы о сумме подмножеств в моноидах и группах целочисленных матриц второго порядка”, Вестник Омского университета, 25:4 (2020), 10–15
37.	А. Н. Рыбалов, “О генерической сложности проблемы представимости натуральных чисел суммой двух квадратов”, ПДМ. Приложение, 2020, № 13, 111–113

2019
38.	А. Рыбалов, “О генерической неразрешимости десятой проблемы Гильберта для полиномиальных деревьев”, Прикладная дискретная математика, 2019, № 44, 107-112	4 ^[x]
39.	А. Н. Рыбалов, “О генерической сложности проблемы декодирования линейных кодов”, ПДМ. Приложение, 2019, № 12, 198–202
40.	А. Рыбалов, “Генерическая неразрешимость универсальных теорий”, Сибирские электронные математические известия, 16 (2019), 1289-1294
41.	А. Рыбалов, “О сложности экзистенциальной и универсальной теорий конечных полей”, Прикладная дискретная математика, 2019, № 45, 85-89	2 ^[x]
42.	А. Рыбалов, “О генерической сложности проблемы кластеризации графов”, Прикладная дискретная математика, 2019, № 46, 72–77	6 ^[x]

2018
43.	А. Ю. Никитин, А. Н. Рыбалов, “О сложности проблемы разрешимости систем уравнений над конечными частичными порядками”, ПДМ, 2018, № 39, 94–98	7 ^[x]
44.	А. Н. Рыбалов, “Релятивизованные генерические классы $\mathrm P$ и $\mathrm{NP}$”, ПДМ, 2018, № 40, 100–104	1 ^[x]
45.	А. Н. Рыбалов, “О генерической сложности проблемы дискретного логарифма в группах точек эллиптических кривых над конечными полями”, ПДМ. Приложение, 2018, № 11, 133–136
46.	А. Н. Рыбалов, “О генерической амплификации рекурсивно перечислимых множеств”, Алгебра и логика, 57:4 (2018), 448–455 ; A. N. Rybalov, “Generic amplification of recursively enumerable sets”, Algebra and Logic, 57:4 (2018), 289–294	2 ^[x]
47.	A. Rybalov, “A generic m-reducibility”, Lecture Notes in Computer Science, 10936 (2018), 359–364

2017
48.	А. Н. Рыбалов, “О генерической NP-полноте проблемы выполнимости булевых формул”, ПДМ, 2017, № 36, 106–112	3 ^[x]
49.	А. Н. Рыбалов, “Генерическая теорема Клини о неподвижной точке”, Сиб. электрон. матем. изв., 14 (2017), 732–736
50.	А. Н. Рыбалов, “О генерической сложности проблемы разрешимости систем диофантовых уравнений в форме Сколема”, ПДМ, 2017, № 37, 100–106	4 ^[x]
51.	А. Н. Рыбалов, “Генерическая теорема Гёделя о неполноте”, Алгебра и логика, 56:3 (2017), 348–353 ; A. N. Rybalov, “Generic Gödel's incompleteness theorem”, Algebra and Logic, 56:3 (2017), 232–235
52.	А. Н. Рыбалов, “О генерической сложности проблемы извлечения корня в группах вычетов”, ПДМ, 2017, № 38, 95–100	5 ^[x]
53.	A. Rybalov, “On the generic undecidability of the Halting Problem for normalized Turing machines”, Theory of Computing Systems, 60:4 (2017), 671-676	2 ^[x]
54.	A. Rybalov, “Generic hardness of the Boolean satisfiability problem”, Groups Complexity Cryptology, 9:2 (2017), 151-154

2016
55.	А. Н. Рыбалов, “О генерической сложности проблемы общезначимости булевых формул”, ПДМ, 2016, № 2(32), 119–126	6 ^[x]
56.	А. Н. Рыбалов, “Генерическая неразрешимость экзистенциальной теории кольца целых чисел”, Сиб. электрон. матем. изв., 13 (2016), 882–887	2 ^[x]
57.	А. Н. Рыбалов, “О генерической сложности проблемы дискретного логарифма”, ПДМ, 2016, № 3(33), 93–97	8 ^[x]
58.	А. Н. Рыбалов, “Об одном генерическом отношении рекурсивно перечислимых множеств”, Алгебра и логика, 55:5 (2016), 587–596 ; A. N. Rybalov, “A generic relation on recursively enumerable sets”, Algebra and Logic, 55:5 (2016), 387–393	2 ^[x]
59.	G. Noskov, A. Rybalov, “Generic case complexity of the Graph Isomorphism Problem”, Groups Complexity Cryptology, 8:1 (2016), 9-20

2015
60.	А. Н. Рыбалов, “Генерическая неполнота формальной арифметики”, Сиб. электрон. матем. изв., 12 (2015), 185–189	2 ^[x]
61.	А. Н. Рыбалов, “О генерической сложности проблемы распознавания квадратичных вычетов”, ПДМ, 2015, № 2, 54–58	9 ^[x]
62.	A. Rybalov, “On the generic complexity of the searching graph isomorphism problem”, Groups Complexity Cryptology, 7:2 (2015), 191-194	4 ^[x]
63.	А. Н. Рыбалов, “О генерической сложности проблемы распознавания квадратичных вычетов”, ПДМ. Приложение, 2015, № 8, 71–73

2013
64.	Rybalov A., “Generic complexity of the Diophantine problem”, Groups Complexity Cryptology, 5:1 (2013) , 25–30 pp.	2 ^[x]

2011
65.	А. Рыбалов, “О генерической неразрешимости Десятой проблемы Гильберта”, Вестник Омского университета, 2011, № 4, 19-22
66.	А. Н. Рыбалов, “Генерическая сложность теорий первого порядка”, Сиб. электрон. матем. изв., 8 (2011), 168–178 http://semr.math.nsc.ru/v8/p168-178.pdf	2 ^[x]

2010
67.	A. Rybalov, “Generic Complexity of Presburger Arithmetic”, Theory of Computing Systems, 46:1 (2010), 2-8
68.	Рыбалов А., “Полиномиальные классы сложности над вещественными алгебрами с нильпотентными элементами”, Вестник Омского университета, 2010, № 4, 37-41

2009
69.	Rybalov A.N., “GENERIC COMPLEXITY OF PRESBURGER ARITHMETIC”, Theory of Computing Systems, 46:1 (2009), http://link.springer.com/article/10.1007 , 2-8 pp.

2008
70.	A. Rybalov, A. Myasnikov, “Generic complexity of undecidable problems”, Journal of Symbolic Logic, 73:2 (2008), 656-673

2007
71.	A. Rybalov, “On the strongly generic undecidability of the Halting Problem”, Theoretical Computer Science, 377 (2007), 268-270	11 ^[x]
72.	Rybalov Alexander N., “Generic complexity of presburger arithmetic Source: Computer Science - Theory and Applications Book”, Sponsor(s): European Assoc Theroet Comp Sci, Computer Science - Theory and Applications Book, Conference: 2nd International Computer Science Symposium in Russia (CSR 2007) (Ekaterinburg, RUSSIA SEP 03-0), Series: LECTURE NOTES IN COMPUTER SCIENCE, 4649, eds. Editor(s): Diekert V; Volkov MV; Voronkov A, Ekaterinburg, RUSSIA, 2007, 356-361	1 ^[x]

2005
73.	Рыбалов А.Н., СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ В АЛГЕБРАИЧЕСКИХ СИСТЕМАХ, автореферат диссертации на соискание ученой степени кандидата физико-математических наук, Омский государственный университе, Омск, 2005 , 15 с.

2004
74.	A. Rybalov, “On the P–NP problem over real matrix rings”, Theoretical Computer Science, 314:1-2 (2004), 281–285	2 ^[x]
75.	А. Н. Рыбалов, “Релятивизации вопроса $P=NP$ над полем комплексных чисел”, Сиб. электрон. матем. изв., 1 (2004), 91–98	1 ^[x]
76.	А. Н. Рыбалов, “Сложность вычислений в алгебраических системах”, Сиб. матем. журн., 45:6 (2004), 1365–1377 ; A. N. Rybalov, “Computational complexity in algebraic systems”, Siberian Math. J., 45:6 (2004), 1113–1123	1 ^[x]

Доклады и лекции в базе данных Math-Net.Ru

1.	Новые проблемы алгебры и логики. Юбилейное 900-е заседание семинара В. Н. Ремесленников, А. Н. Рыбалов, А. Н. Шевляков, Д. В. Соломатин, Л. М. Мартынов, Г. А. Носков, А. В. Трейер, А. Н. Зубков, В. П. Ильев, В. М. Гичев Омский алгебраический семинар 12 ноября 2015 г. 16:00

Организации