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

Персоналии

RUS ENG

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

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

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

Публикаций:	70 (70)
в MathSciNet:	15 (15)
в zbMATH:	14 (14)
в Web of Science:	47 (47)
в Scopus:	39 (39)
Цитированных статей:	33
Цитирований:	100
Лекций и докладов:	1

Статистика просмотров:
Эта страница:	1936
Страницы публикаций:	6571
Полные тексты:	2172
Списки литературы:	1217

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

кандидат физико-математических наук (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

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

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)


2024
1.	Рыбалов А., “О сложности проблемы равенства в полугруппах с условием однородности определяющих соотношений”, Сибирские электронные математические известия, 21:1 (2024), 55–61
2.	Рыбалов А., “О сложности решения уравнений над графами”, Сибирские электронные математические известия, 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}$
3.	Рыбалов А., “Генерически неразрешимые и трудноразрешимые проблемы”, Прикладная дискретная математика, 2024, № 63, 109–116
4.	Рыбалов А., “О генерической сложности решения уравнений над натуральными числами со сложением”, Прикладная дискретная математика, 2024, № 64, 72–78
5.	Рыбалов А., “О генерической сложности проблемы вычисления функции Эйлера”, Прикладная дискретная математика, 2024, № 65, 110–117

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

2022
10.	А. Н. Рыбалов, “О генерической сложности проблемы вхождения для полугрупп целочисленных матриц”, ПДМ, 2022, № 55, 95–101	2 ^[x]
11.	А. Н. Рыбалов, “О генерической сложности ограниченной проблемы кластеризации графов”, Прикладная дискретная математика, 2022, № 57, 91–97	1 ^[x]
12.	А. Н. Рыбалов, “О генерической сложности проблемы разбиения графа на треугольники”, Прикладная дискретная математика, 2022, № 58, 105–111
13.	Рыбалов А., “О генерической сложности проблемы равенства в некоторых полугруппах”, Алгебра и логика, 61:6 (2022), 766–783

2021
14.	A. Rybalov, “Generic complexity of algorithmic problems over Brandt semigroups”, Journal of Physics: Conference series, 1791 (2021), 1–10 (012085)
15.	А. Рыбалов, “О генерической сложности проблемы изоморфизма конечных полугрупп”, Прикладная дискретная математика, 51 (2021), 120–128	1 ^[x]
16.	А. Н. Рыбалов, “О генерической сложности проблемы изоморфизма конечных полугрупп”, ПДМ. Приложение, 2021, № 14, 178–180
17.	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.
18.	A. Rybalov, “On generic complexity of theories of finite algebraic structures”, Journal of Physics: Conference series, 1901 (2021), 012046 , 7 pp.
19.	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.
20.	A. Rybalov, A. Shevlyakov, “Equationally extreme trees”, Journal of Physics: Conference series, 1901 (2021), 012048 , 7 pp.
21.	А. Н. Рыбалов, “О генерической сложности проблемы распознавания гамильтоновых путей”, ПДМ, 2021, № 53, 120–126	2 ^[x]

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

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

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

2017
42.	А. Н. Рыбалов, “О генерической NP-полноте проблемы выполнимости булевых формул”, ПДМ, 2017, № 36, 106–112	3 ^[x]
43.	А. Н. Рыбалов, “Генерическая теорема Клини о неподвижной точке”, Сиб. электрон. матем. изв., 14 (2017), 732–736
44.	А. Н. Рыбалов, “О генерической сложности проблемы разрешимости систем диофантовых уравнений в форме Сколема”, ПДМ, 2017, № 37, 100–106	4 ^[x]
45.	А. Н. Рыбалов, “Генерическая теорема Гёделя о неполноте”, Алгебра и логика, 56:3 (2017), 348–353 ; A. N. Rybalov, “Generic Gödel's incompleteness theorem”, Algebra and Logic, 56:3 (2017), 232–235
46.	А. Н. Рыбалов, “О генерической сложности проблемы извлечения корня в группах вычетов”, ПДМ, 2017, № 38, 95–100	3 ^[x]
47.	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]
48.	A. Rybalov, “Generic hardness of the Boolean satisfiability problem”, Groups Complexity Cryptology, 9:2 (2017), 151-154

2016
49.	А. Н. Рыбалов, “О генерической сложности проблемы общезначимости булевых формул”, ПДМ, 2016, № 2(32), 119–126	6 ^[x]
50.	А. Н. Рыбалов, “Генерическая неразрешимость экзистенциальной теории кольца целых чисел”, Сиб. электрон. матем. изв., 13 (2016), 882–887	2 ^[x]
51.	А. Н. Рыбалов, “О генерической сложности проблемы дискретного логарифма”, ПДМ, 2016, № 3(33), 93–97	5 ^[x]
52.	А. Н. Рыбалов, “Об одном генерическом отношении рекурсивно перечислимых множеств”, Алгебра и логика, 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]
53.	G. Noskov, A. Rybalov, “Generic case complexity of the Graph Isomorphism Problem”, Groups Complexity Cryptology, 8:1 (2016), 9-20

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

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

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

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

2009
63.	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
64.	A. Rybalov, A. Myasnikov, “Generic complexity of undecidable problems”, Journal of Symbolic Logic, 73:2 (2008), 656-673

2007
65.	A. Rybalov, “On the strongly generic undecidability of the Halting Problem”, Theoretical Computer Science, 377 (2007), 268-270	11 ^[x]
66.	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
67.	Рыбалов А.Н., СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ В АЛГЕБРАИЧЕСКИХ СИСТЕМАХ, автореферат диссертации на соискание ученой степени кандидата физико-математических наук, Омский государственный университе, Омск, 2005 , 15 с.

2004
68.	A. Rybalov, “On the P–NP problem over real matrix rings”, Theoretical Computer Science, 314:1-2 (2004), 281–285	2 ^[x]
69.	А. Н. Рыбалов, “Релятивизации вопроса $P=NP$ над полем комплексных чисел”, Сиб. электрон. матем. изв., 1 (2004), 91–98	1 ^[x]
70.	А. Н. Рыбалов, “Сложность вычислений в алгебраических системах”, Сиб. матем. журн., 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

Организации

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы