×

Bazhenov, Nikolaĭ Alekseevich

Author ID: bazhenov.n-a Recent zbMATH articles by "Bazhenov, Nikolaĭ Alekseevich"
Published as: Bazhenov, Nikolay; Bazhenov, N. A.; Bazhenov, Nikolay A.; Bazhenov, N.; Bazhenov, Nikolay Alekseyevich
Further Spellings: Баженов Николай Алексеевич
Homepage: http://bazhenov.droppages.com
External Links: MGP · ORCID · ResearchGate · Math-Net.Ru · dblp

Publications by Year

Citations contained in zbMATH Open

61 Publications have been cited 278 times in 115 Documents Cited by Year
Foundations of online structure theory. Zbl 1477.03167
Bazhenov, Nikolay; Downey, Rod; Kalimullin, Iskander; Melnikov, Alexander
32
2019
Automatic and polynomial-time algebraic structures. Zbl 1454.03042
Bazhenov, Nikolay; Harrison-Trainor, Matthew; Kalimullin, Iskander; Melkinov, Alexander; Ng, Keng Meng
19
2019
Autostability spectra for Boolean algebras. Zbl 1355.03028
Bazhenov, N. A.
16
2015
Degrees of categoricity for superatomic Boolean algebras. Zbl 1315.03052
Bazhenov, N. A.
13
2013
Degrees of categoricity vs. strong degrees of categoricity. Zbl 1402.03066
Bazhenov, N. A.; Kalimullin, Iskander Sh.; Yamaleev, M. M.
11
2016
Degrees of autostability relative to strong constructivizations for Boolean algebras. Zbl 1402.03064
Bazhenov, N. A.
10
2016
On \(\Delta^0_2\)-categoricity of Boolean algebras. Zbl 1289.03025
Bazhenov, N. A.
9
2013
Degrees of categoricity and spectral dimension. Zbl 1447.03008
Bazhenov, Nikolay A.; Kalimullin, Iskander Sh.; Yamaleev, Mars M.
8
2018
Degrees of bi-embeddable categoricity of equivalence structures. Zbl 1477.03143
Bazhenov, Nikolay; Fokina, Ekaterina; Rossegger, Dino; San Mauro, Luca
8
2019
The index set of Boolean algebras autostable relative to strong constructivizations. Zbl 1328.03036
Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I.
8
2015
The index set of linear orderings that are autostable relative to strong constructivizations. Zbl 1349.03036
Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I.
7
2015
On dark computably enumerable equivalence relations. Zbl 1406.03057
Bazhenov, N. A.; Kalmurzaev, B. S.
7
2018
Degrees of bi-embeddable categoricity. Zbl 07363322
Bazhenov, Nikolay; Fokina, Ekaterina; Rossegger, Dino; San Mauro, Luca
7
2021
Degrees of autostability for linear orders and linearly ordered abelian groups. Zbl 1402.03065
Bazhenov, N. A.
7
2016
Index sets of autostable relative to strong constructivizations constructive models for familiar classes. Zbl 1382.03060
Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I.
6
2015
Effective categoricity for distributive lattices and Heyting algebras. Zbl 1420.03070
Bazhenov, N. A.
6
2017
Learning families of algebraic structures from informant. Zbl 1496.68162
Bazhenov, Nikolay; Fokina, Ekaterina; San Mauro, Luca
5
2020
Online presentations of finitely generated structures. Zbl 1464.68443
Bazhenov, Nikolay; Kalimullin, Iskander; Melnikov, Alexander; Ng, Keng Meng
5
2020
Prime model with no degree of autostability relative to strong constructivizations. Zbl 1461.03027
Bazhenov, Nikolay
5
2015
Constructivizability of the Boolean algebra \( \mathfrak{B}( \omega ) \) with a distinguished automorphism. Zbl 1286.03127
Bazhenov, N. A.; Tukhbatullina, R. R.
5
2012
Categoricity spectra for polymodal algebras. Zbl 1417.03233
Bazhenov, Nikolay
5
2016
Computable bi-embeddable categoricity. Zbl 1485.03106
Bazhenov, N. A.; Fokina, E. B.; Rossegger, D.; San Mauro, L.
4
2018
Computability of distributive lattices. Zbl 1469.03121
Bazhenov, N. A.; Frolov, A. N.; Kalimullin, I. Sh.; Melnikov, A. G.
4
2017
Numberings in the analytical hierarchy. Zbl 1485.03171
Bazhenov, N. A.; Mustafa, M.; Ospichev, S. S.; Yamaleev, M. M.
4
2020
Classifying equivalence relations in the Ershov hierarchy. Zbl 1461.03041
Bazhenov, Nikolay; Mustafa, Manat; San Mauro, Luca; Sorbi, Andrea; Yamaleev, Mars
4
2020
Computable contact algebras. Zbl 1446.03076
Bazhenov, Nikolay
3
2019
Degrees of autostability relative to strong constructivizations of graphs. Zbl 1469.03102
Bazhenov, N. A.; Marchuk, M. I.
3
2018
The structure of computably enumerable preorder relations. Zbl 1462.03018
Badaev, S. A.; Bazhenov, N. A.; Kalmurzaev, B. S.
3
2020
Decompositions of decidable abelian groups. Zbl 1516.03012
Bazhenov, Nikolay; Goncharov, Sergey; Melnikov, Alexander
3
2020
Weakly precomplete equivalence relations in the Ershov hierarchy. Zbl 1485.03170
Bazhenov, N. A.; Kalmurzaev, B. S.
3
2019
Hyperarithmetical categoricity of the Boolean algebra \(B(\omega^\alpha\times\eta)\). Zbl 1289.03024
Bazhenov, N. A.
3
2012
Computable Stone spaces. Zbl 07719414
Bazhenov, Nikolay; Harrison-Trainor, Matthew; Melnikov, Alexander
3
2023
The index set of the groups autostable relative to strong constructivizations. Zbl 1420.03071
Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I.
3
2017
Degrees of categoricity of rigid structures. Zbl 1496.03152
Bazhenov, Nikolay A.; Yamaleev, Mars M.
3
2017
Computable isomorphisms of distributive lattices. Zbl 1528.03184
Bazhenov, Nikolay; Mustafa, Manat; Yamaleev, Mars
2
2019
Minimal equivalence relations in hyperarithmetical and analytical hierarchies. Zbl 1469.03116
Bazhenov, N. A.; Mustafa, M.; San Mauro, L.; Yamaleev, M. M.
2
2020
Elementary theories and hereditary undecidability for semilattices of numberings. Zbl 1477.03168
Bazhenov, Nikolay; Mustafa, Manat; Yamaleev, Mars
2
2019
On the Turing complexity of learning finite families of algebraic structures. Zbl 07423157
Bazhenov, Nikolay; San Mauro, Luca
2
2021
Categoricity spectra of computable structures. Zbl 1485.03105
Bazhenov, N. A.
2
2021
Computable numberings of the class of Boolean algebras with distinguished endomorphisms. Zbl 1337.03063
Bazhenov, N. A.
2
2013
A note on effective categoricity for linear orderings. Zbl 1459.03045
Bazhenov, Nikolay
2
2017
Turing computable embeddings, computable infinitary equivalence, and linear orders. Zbl 1496.03151
Bazhenov, Nikolay
2
2017
Boolean algebras realized by c.e. equivalence relations. Zbl 1423.03147
Bazhenov, Nikolay; Mustafa, Manat; Stephan, Frank; Yamaleev, Mars
2
2017
Degrees of categoricity for prime and homogeneous models. Zbl 1509.03108
Bazhenov, Nikolay; Marchuk, Margarita
1
2018
2-computably enumerable degrees of categoricity for Boolean algebras with distinguished automorphisms. Zbl 1349.03042
Bazhenov, N. A.
1
2014
Automatic structures and the theory of lists. Zbl 1346.03042
Bazhenov, Nikolay Alekseyevich
1
2015
On decidability of list structures. Zbl 1481.03029
Aleksandrova, S. A.; Bazhenov, N. A.
1
2019
Strong degrees of categoricity and weak density. Zbl 1486.03062
Bazhenov, N. A.; Kalimullin, I. Sh.; Yamaleev, M. M.
1
2020
A note on decidable categoricity and index sets. Zbl 1443.03020
Bazhenov, N.; Marchuk, M.
1
2020
Rogers semilattices for families of equivalence relations in the Ershov hierarchy. Zbl 1445.03050
Bazhenov, N. A.; Kalmurzaev, Birzhan S.
1
2019
Punctual categoricity spectra of computably categorical structures. Zbl 1515.03160
Bazhenov, N. A.; Kalimullin, I. Sh.
1
2021
Constructing decidable graphs from decidable structures. Zbl 1480.03022
Bazhenov, N. A.; Harrison-Trainor, M.
1
2019
Index sets for classes of positive preorders. Zbl 1515.03186
Kalmurzayev, B. S.; Bazhenov, N. A.; Torebekova, M. A.
1
2022
Semilattices of punctual numberings. Zbl 07636419
Bazhenov, Nikolay; Mustafa, Manat; Ospichev, Sergei
1
2020
Effective embeddings for pairs of structures. Zbl 1434.03094
Bazhenov, Nikolay; Ganchev, Hristo; Vatev, Stefan
1
2019
Computable embeddings for pairs of linear orders. Zbl 1515.03159
Bazhenov, N. A.; Ganchev, H.; Vatev, S.
1
2021
Computable categoricity of the Boolean algebra \(\mathfrak{B}(\omega )\) with a distinguished automorphism. Zbl 1315.03053
Bazhenov, N. A.; Tukhbatullina, R. R.
1
2013
Learning algebraic structures with the help of Borel equivalence relations. Zbl 07661889
Bazhenov, Nikolay; Cipriani, Vittorio; San Mauro, Luca
1
2023
Calculating the mind change complexity of learning algebraic structures. Zbl 07627913
Bazhenov, Nikolay; Cipriani, Vittorio; San Mauro, Luca
1
2022
On bi-embeddable categoricity of algebraic structures. Zbl 1505.03080
Bazhenov, Nikolay; Rossegger, Dino; Zubkov, Maxim
1
2022
Primitive recursive reverse mathematics. Zbl 07748763
Bazhenov, Nikolay; Fiori-Carones, Marta; Liu, Lu; Melnikov, Alexander
1
2024
Primitive recursive reverse mathematics. Zbl 07748763
Bazhenov, Nikolay; Fiori-Carones, Marta; Liu, Lu; Melnikov, Alexander
1
2024
Computable Stone spaces. Zbl 07719414
Bazhenov, Nikolay; Harrison-Trainor, Matthew; Melnikov, Alexander
3
2023
Learning algebraic structures with the help of Borel equivalence relations. Zbl 07661889
Bazhenov, Nikolay; Cipriani, Vittorio; San Mauro, Luca
1
2023
Index sets for classes of positive preorders. Zbl 1515.03186
Kalmurzayev, B. S.; Bazhenov, N. A.; Torebekova, M. A.
1
2022
Calculating the mind change complexity of learning algebraic structures. Zbl 07627913
Bazhenov, Nikolay; Cipriani, Vittorio; San Mauro, Luca
1
2022
On bi-embeddable categoricity of algebraic structures. Zbl 1505.03080
Bazhenov, Nikolay; Rossegger, Dino; Zubkov, Maxim
1
2022
Degrees of bi-embeddable categoricity. Zbl 07363322
Bazhenov, Nikolay; Fokina, Ekaterina; Rossegger, Dino; San Mauro, Luca
7
2021
On the Turing complexity of learning finite families of algebraic structures. Zbl 07423157
Bazhenov, Nikolay; San Mauro, Luca
2
2021
Categoricity spectra of computable structures. Zbl 1485.03105
Bazhenov, N. A.
2
2021
Punctual categoricity spectra of computably categorical structures. Zbl 1515.03160
Bazhenov, N. A.; Kalimullin, I. Sh.
1
2021
Computable embeddings for pairs of linear orders. Zbl 1515.03159
Bazhenov, N. A.; Ganchev, H.; Vatev, S.
1
2021
Learning families of algebraic structures from informant. Zbl 1496.68162
Bazhenov, Nikolay; Fokina, Ekaterina; San Mauro, Luca
5
2020
Online presentations of finitely generated structures. Zbl 1464.68443
Bazhenov, Nikolay; Kalimullin, Iskander; Melnikov, Alexander; Ng, Keng Meng
5
2020
Numberings in the analytical hierarchy. Zbl 1485.03171
Bazhenov, N. A.; Mustafa, M.; Ospichev, S. S.; Yamaleev, M. M.
4
2020
Classifying equivalence relations in the Ershov hierarchy. Zbl 1461.03041
Bazhenov, Nikolay; Mustafa, Manat; San Mauro, Luca; Sorbi, Andrea; Yamaleev, Mars
4
2020
The structure of computably enumerable preorder relations. Zbl 1462.03018
Badaev, S. A.; Bazhenov, N. A.; Kalmurzaev, B. S.
3
2020
Decompositions of decidable abelian groups. Zbl 1516.03012
Bazhenov, Nikolay; Goncharov, Sergey; Melnikov, Alexander
3
2020
Minimal equivalence relations in hyperarithmetical and analytical hierarchies. Zbl 1469.03116
Bazhenov, N. A.; Mustafa, M.; San Mauro, L.; Yamaleev, M. M.
2
2020
Strong degrees of categoricity and weak density. Zbl 1486.03062
Bazhenov, N. A.; Kalimullin, I. Sh.; Yamaleev, M. M.
1
2020
A note on decidable categoricity and index sets. Zbl 1443.03020
Bazhenov, N.; Marchuk, M.
1
2020
Semilattices of punctual numberings. Zbl 07636419
Bazhenov, Nikolay; Mustafa, Manat; Ospichev, Sergei
1
2020
Foundations of online structure theory. Zbl 1477.03167
Bazhenov, Nikolay; Downey, Rod; Kalimullin, Iskander; Melnikov, Alexander
32
2019
Automatic and polynomial-time algebraic structures. Zbl 1454.03042
Bazhenov, Nikolay; Harrison-Trainor, Matthew; Kalimullin, Iskander; Melkinov, Alexander; Ng, Keng Meng
19
2019
Degrees of bi-embeddable categoricity of equivalence structures. Zbl 1477.03143
Bazhenov, Nikolay; Fokina, Ekaterina; Rossegger, Dino; San Mauro, Luca
8
2019
Computable contact algebras. Zbl 1446.03076
Bazhenov, Nikolay
3
2019
Weakly precomplete equivalence relations in the Ershov hierarchy. Zbl 1485.03170
Bazhenov, N. A.; Kalmurzaev, B. S.
3
2019
Computable isomorphisms of distributive lattices. Zbl 1528.03184
Bazhenov, Nikolay; Mustafa, Manat; Yamaleev, Mars
2
2019
Elementary theories and hereditary undecidability for semilattices of numberings. Zbl 1477.03168
Bazhenov, Nikolay; Mustafa, Manat; Yamaleev, Mars
2
2019
On decidability of list structures. Zbl 1481.03029
Aleksandrova, S. A.; Bazhenov, N. A.
1
2019
Rogers semilattices for families of equivalence relations in the Ershov hierarchy. Zbl 1445.03050
Bazhenov, N. A.; Kalmurzaev, Birzhan S.
1
2019
Constructing decidable graphs from decidable structures. Zbl 1480.03022
Bazhenov, N. A.; Harrison-Trainor, M.
1
2019
Effective embeddings for pairs of structures. Zbl 1434.03094
Bazhenov, Nikolay; Ganchev, Hristo; Vatev, Stefan
1
2019
Degrees of categoricity and spectral dimension. Zbl 1447.03008
Bazhenov, Nikolay A.; Kalimullin, Iskander Sh.; Yamaleev, Mars M.
8
2018
On dark computably enumerable equivalence relations. Zbl 1406.03057
Bazhenov, N. A.; Kalmurzaev, B. S.
7
2018
Computable bi-embeddable categoricity. Zbl 1485.03106
Bazhenov, N. A.; Fokina, E. B.; Rossegger, D.; San Mauro, L.
4
2018
Degrees of autostability relative to strong constructivizations of graphs. Zbl 1469.03102
Bazhenov, N. A.; Marchuk, M. I.
3
2018
Degrees of categoricity for prime and homogeneous models. Zbl 1509.03108
Bazhenov, Nikolay; Marchuk, Margarita
1
2018
Effective categoricity for distributive lattices and Heyting algebras. Zbl 1420.03070
Bazhenov, N. A.
6
2017
Computability of distributive lattices. Zbl 1469.03121
Bazhenov, N. A.; Frolov, A. N.; Kalimullin, I. Sh.; Melnikov, A. G.
4
2017
The index set of the groups autostable relative to strong constructivizations. Zbl 1420.03071
Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I.
3
2017
Degrees of categoricity of rigid structures. Zbl 1496.03152
Bazhenov, Nikolay A.; Yamaleev, Mars M.
3
2017
A note on effective categoricity for linear orderings. Zbl 1459.03045
Bazhenov, Nikolay
2
2017
Turing computable embeddings, computable infinitary equivalence, and linear orders. Zbl 1496.03151
Bazhenov, Nikolay
2
2017
Boolean algebras realized by c.e. equivalence relations. Zbl 1423.03147
Bazhenov, Nikolay; Mustafa, Manat; Stephan, Frank; Yamaleev, Mars
2
2017
Degrees of categoricity vs. strong degrees of categoricity. Zbl 1402.03066
Bazhenov, N. A.; Kalimullin, Iskander Sh.; Yamaleev, M. M.
11
2016
Degrees of autostability relative to strong constructivizations for Boolean algebras. Zbl 1402.03064
Bazhenov, N. A.
10
2016
Degrees of autostability for linear orders and linearly ordered abelian groups. Zbl 1402.03065
Bazhenov, N. A.
7
2016
Categoricity spectra for polymodal algebras. Zbl 1417.03233
Bazhenov, Nikolay
5
2016
Autostability spectra for Boolean algebras. Zbl 1355.03028
Bazhenov, N. A.
16
2015
The index set of Boolean algebras autostable relative to strong constructivizations. Zbl 1328.03036
Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I.
8
2015
The index set of linear orderings that are autostable relative to strong constructivizations. Zbl 1349.03036
Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I.
7
2015
Index sets of autostable relative to strong constructivizations constructive models for familiar classes. Zbl 1382.03060
Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I.
6
2015
Prime model with no degree of autostability relative to strong constructivizations. Zbl 1461.03027
Bazhenov, Nikolay
5
2015
Automatic structures and the theory of lists. Zbl 1346.03042
Bazhenov, Nikolay Alekseyevich
1
2015
2-computably enumerable degrees of categoricity for Boolean algebras with distinguished automorphisms. Zbl 1349.03042
Bazhenov, N. A.
1
2014
Degrees of categoricity for superatomic Boolean algebras. Zbl 1315.03052
Bazhenov, N. A.
13
2013
On \(\Delta^0_2\)-categoricity of Boolean algebras. Zbl 1289.03025
Bazhenov, N. A.
9
2013
Computable numberings of the class of Boolean algebras with distinguished endomorphisms. Zbl 1337.03063
Bazhenov, N. A.
2
2013
Computable categoricity of the Boolean algebra \(\mathfrak{B}(\omega )\) with a distinguished automorphism. Zbl 1315.03053
Bazhenov, N. A.; Tukhbatullina, R. R.
1
2013
Constructivizability of the Boolean algebra \( \mathfrak{B}( \omega ) \) with a distinguished automorphism. Zbl 1286.03127
Bazhenov, N. A.; Tukhbatullina, R. R.
5
2012
Hyperarithmetical categoricity of the Boolean algebra \(B(\omega^\alpha\times\eta)\). Zbl 1289.03024
Bazhenov, N. A.
3
2012
all top 5

Cited by 79 Authors

62 Bazhenov, Nikolaĭ Alekseevich
18 Melnikov, Alexander G.
16 Kalimullin, Iskander Shagitovich
11 Marchuk, Margaret I.
10 Goncharov, Sergeĭ Savost’yanovich
10 Kalmurzaev, Birzhan S.
10 Ng, KengMeng
9 San Mauro, Luca
8 Mustafa, Manat
6 Downey, Rodney Graham
6 Fokina, Ekaterina B.
5 Frolov, Andreĭ Nikolaevich
5 Rossegger, Dino
5 Yamaleev, Mars Mansurovich
5 Zubkov, Maxim V.
4 Greenberg, Noam
4 Harrison-Trainor, Matthew
4 Selivanov, Viktor L’vovich
4 Turetsky, Daniel D.
3 Alaev, Pavel Evgenievich
3 Badaev, Serikzhan A.
3 Cipriani, Vittorio
3 Harizanov, Valentina S.
3 Miller, Russell G.
3 Ospichev, Sergeĭ Sergeevich
3 Selivanova, Svetlana V.
2 Csima, Barbara F.
2 Dorzhieva, Marina Valerianovna
2 Fiori-Carones, Marta
2 Issakhov, A. A.
2 Tleuliyeva, Zhansaya
2 Turetsky, Dan
2 Vatev, Stefan V.
1 Aleksandrova, S. A.
1 Alish, D. B.
1 Andrews, Uri
1 Askarbekkyzy, A.
1 Bélanger, David R.
1 Belin, Daniel F.
1 Brattka, Vasco
1 Carson, Jacob
1 Cenzer, Douglas
1 Ganchev, Hristo A.
1 Gao, Ziyuan
1 Jain, Sanjay
1 Kalociński, Dariusz
1 Khamitova, Aruna A.
1 Kihara, Takayuki
1 Kogabaev, Nurlan Talgatovich
1 Kornev, Ruslan Aleksandrovich
1 Kotov, Matvei
1 Kudinov, Oleg Victorovich
1 Kurmacheva, A. A.
1 Li, Wei
1 Liu, Lu
1 Lupini, Martino
1 Mahmoud, Mohammad Assem
1 Marcone, Alberto
1 Melkinov, Alexander
1 Montalbán, Antonio
1 Morozov, Andreĭ Sergeevich
1 Mukash, Nazgul K.
1 Nies, André Otfrid
1 Nurakunov, Anvar Mukhparovich
1 Pauly, Arno M.
1 Rakymzhankyzy, F.
1 Remmel, Jeffrey Brian
1 Semukhin, P. M.
1 Sorbi, Andrea
1 Soskova, Mariya Ivanova
1 Spreen, Dieter
1 Stephan, Frank
1 Stephenson, Jonathan
1 Sviridenko, Dmitriĭ
1 Torebekova, M. A.
1 Tsai, Hsing-chien
1 Tukhbatullina, R. R.
1 Voĭtov, A. K.
1 Wrocławski, Michał

Citations by Year