Edit Profile (opens in new tab) Bazhenov, Nikolaĭ Alekseevich Compute Distance To: Compute Author ID: bazhenov.n-a Published as: Bazhenov, N. A.; Bazhenov, Nikolay; Bazhenov, Nikolay A.; Bazhenov, N.; Bazhenov, Nikolay Alekseyevich more...less Further Spellings: Баженов Николай Алексеевич Homepage: http://bazhenov.droppages.com External Links: MGP · ORCID · ResearchGate · Math-Net.Ru · dblp Documents Indexed: 78 Publications since 2012 Co-Authors: 31 Co-Authors with 58 Joint Publications 505 Co-Co-Authors all top 5 Co-Authors 20 single-authored 13 Mustafa, Manat 11 San Mauro, Luca 10 Yamaleev, Mars Mansurovich 9 Marchuk, Margaret I. 8 Kalimullin, Iskander Shagitovich 7 Kalmurzaev, Birzhan S. 6 Ospichev, Sergeĭ Sergeevich 5 Goncharov, Sergeĭ Savost’yanovich 5 Melnikov, Alexander G. 4 Fokina, Ekaterina B. 4 Ng, KengMeng 4 Rossegger, Dino 3 Vatev, Stefan V. 3 Zubkov, Maxim V. 2 Cipriani, Vittorio 2 Ganchev, Hristo A. 2 Harrison-Trainor, Matthew 2 Sorbi, Andrea 2 Tukhbatullina, R. R. 1 Aleksandrova, S. A. 1 Aleksandrova, Svetlana Yakovlevna 1 Alish, D. B. 1 Badaev, Serikzhan A. 1 Downey, Rodney Graham 1 Greenberg, Noam 1 Issakhov, A. A. 1 Melkinov, Alexander 1 Rakymzhankyzy, F. 1 Stephan, Frank 1 Tleuliyeva, Zh. 1 Torebekova, M. A. all top 5 Serials 19 Algebra and Logic 10 Siberian Mathematical Journal 5 Lobachevskii Journal of Mathematics 5 Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya: Matematika, Mekhanika, Informatika 4 Archive for Mathematical Logic 4 Sibirskie Èlektronnye Matematicheskie Izvestiya 2 The Journal of Symbolic Logic 2 Theoretical Computer Science 2 Computability 1 Studia Logica 1 Annals of Pure and Applied Logic 1 Information and Computation 1 Journal of Logic and Computation 1 International Journal of Algebra and Computation 1 MSCS. Mathematical Structures in Computer Science 1 Journal of Mathematical Sciences (New York) 1 The Bulletin of Symbolic Logic 1 Doklady Mathematics 1 Fundamenta Informaticae 1 Asian-European Journal of Mathematics Fields 71 Mathematical logic and foundations (03-XX) 17 Order, lattices, ordered algebraic structures (06-XX) 14 Computer science (68-XX) 5 Group theory and generalizations (20-XX) 4 Combinatorics (05-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 54 Publications have been cited 213 times in 87 Documents Cited by ▼ Year ▼ Foundations of online structure theory. Zbl 1477.03167Bazhenov, Nikolay; Downey, Rod; Kalimullin, Iskander; Melnikov, Alexander 23 2019 Autostability spectra for Boolean algebras. Zbl 1355.03028Bazhenov, N. A. 15 2015 Automatic and polynomial-time algebraic structures. Zbl 1454.03042Bazhenov, Nikolay; Harrison-Trainor, Matthew; Kalimullin, Iskander; Melkinov, Alexander; Ng, Keng Meng 14 2019 Degrees of categoricity for superatomic Boolean algebras. Zbl 1315.03052Bazhenov, N. A. 11 2013 Degrees of categoricity vs. strong degrees of categoricity. Zbl 1402.03066Bazhenov, N. A.; Kalimullin, Iskander Sh.; Yamaleev, M. M. 10 2016 Degrees of autostability relative to strong constructivizations for Boolean algebras. Zbl 1402.03064Bazhenov, N. A. 9 2016 On \(\Delta^0_2\)-categoricity of Boolean algebras. Zbl 1289.03025Bazhenov, N. A. 9 2013 The index set of Boolean algebras autostable relative to strong constructivizations. Zbl 1328.03036Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I. 7 2015 Degrees of categoricity and spectral dimension. Zbl 1447.03008Bazhenov, Nikolay A.; Kalimullin, Iskander Sh.; Yamaleev, Mars M. 7 2018 Degrees of autostability for linear orders and linearly ordered abelian groups. Zbl 1402.03065Bazhenov, N. A. 6 2016 On dark computably enumerable equivalence relations. Zbl 1406.03057Bazhenov, N. A.; Kalmurzaev, B. S. 6 2018 The index set of linear orderings that are autostable relative to strong constructivizations. Zbl 1349.03036Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I. 6 2015 Index sets of autostable relative to strong constructivizations constructive models for familiar classes. Zbl 1382.03060Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I. 5 2015 Effective categoricity for distributive lattices and Heyting algebras. Zbl 1420.03070Bazhenov, N. A. 5 2017 Constructivizability of the Boolean algebra \( \mathfrak{B}( \omega ) \) with a distinguished automorphism. Zbl 1286.03127Bazhenov, N. A.; Tukhbatullina, R. R. 4 2012 Online presentations of finitely generated structures. Zbl 1464.68443Bazhenov, Nikolay; Kalimullin, Iskander; Melnikov, Alexander; Ng, Keng Meng 4 2020 Degrees of bi-embeddable categoricity. Zbl 07363322Bazhenov, Nikolay; Fokina, Ekaterina; Rossegger, Dino; San Mauro, Luca 4 2021 Computability of distributive lattices. Zbl 1469.03121Bazhenov, N. A.; Frolov, A. N.; Kalimullin, I. Sh.; Melnikov, A. G. 4 2017 Degrees of bi-embeddable categoricity of equivalence structures. Zbl 1477.03143Bazhenov, Nikolay; Fokina, Ekaterina; Rossegger, Dino; San Mauro, Luca 4 2019 Hyperarithmetical categoricity of the Boolean algebra \(B(\omega^\alpha\times\eta)\). Zbl 1289.03024Bazhenov, N. A. 3 2012 Computable bi-embeddable categoricity. Zbl 1485.03106Bazhenov, N. A.; Fokina, E. B.; Rossegger, D.; San Mauro, L. 3 2018 Categoricity spectra for polymodal algebras. Zbl 1417.03233Bazhenov, Nikolay 3 2016 Classifying equivalence relations in the Ershov hierarchy. Zbl 1461.03041Bazhenov, Nikolay; Mustafa, Manat; San Mauro, Luca; Sorbi, Andrea; Yamaleev, Mars 3 2020 Prime model with no degree of autostability relative to strong constructivizations. Zbl 1461.03027Bazhenov, Nikolay 3 2015 Learning families of algebraic structures from informant. Zbl 1496.68162Bazhenov, Nikolay; Fokina, Ekaterina; San Mauro, Luca 3 2020 A note on effective categoricity for linear orderings. Zbl 1459.03045Bazhenov, Nikolay 2 2017 The index set of the groups autostable relative to strong constructivizations. Zbl 1420.03071Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I. 2 2017 Turing computable embeddings, computable infinitary equivalence, and linear orders. Zbl 1496.03151Bazhenov, Nikolay 2 2017 Degrees of categoricity of rigid structures. Zbl 1496.03152Bazhenov, Nikolay A.; Yamaleev, Mars M. 2 2017 Weakly precomplete equivalence relations in the Ershov hierarchy. Zbl 1485.03170Bazhenov, N. A.; Kalmurzaev, B. S. 2 2019 Elementary theories and hereditary undecidability for semilattices of numberings. Zbl 1477.03168Bazhenov, Nikolay; Mustafa, Manat; Yamaleev, Mars 2 2019 On the Turing complexity of learning finite families of algebraic structures. Zbl 07423157Bazhenov, Nikolay; San Mauro, Luca 2 2021 Boolean algebras realized by c.e. equivalence relations. Zbl 1423.03147Bazhenov, Nikolay; Mustafa, Manat; Stephan, Frank; Yamaleev, Mars 2 2017 Computable isomorphisms of distributive lattices. Zbl 07117268Bazhenov, Nikolay; Mustafa, Manat; Yamaleev, Mars 2 2019 Decompositions of decidable abelian groups. Zbl 07167884Bazhenov, Nikolay; Goncharov, Sergey; Melnikov, Alexander 2 2020 Degrees of autostability relative to strong constructivizations of graphs. Zbl 1469.03102Bazhenov, N. A.; Marchuk, M. I. 2 2018 The structure of computably enumerable preorder relations. Zbl 1462.03018Badaev, S. A.; Bazhenov, N. A.; Kalmurzaev, B. S. 2 2020 Numberings in the analytical hierarchy. Zbl 1485.03171Bazhenov, N. A.; Mustafa, M.; Ospichev, S. S.; Yamaleev, M. M. 2 2020 Computable categoricity of the Boolean algebra \(\mathfrak{B}(\omega )\) with a distinguished automorphism. Zbl 1315.03053Bazhenov, N. A.; Tukhbatullina, R. R. 1 2013 Constructing decidable graphs from decidable structures. Zbl 1480.03022Bazhenov, N. A.; Harrison-Trainor, M. 1 2019 Effective embeddings for pairs of structures. Zbl 1434.03094Bazhenov, Nikolay; Ganchev, Hristo; Vatev, Stefan 1 2019 Computable contact algebras. Zbl 1446.03076Bazhenov, Nikolay 1 2019 On decidability of list structures. Zbl 1481.03029Aleksandrova, S. A.; Bazhenov, N. A. 1 2019 Minimal equivalence relations in hyperarithmetical and analytical hierarchies. Zbl 1469.03116Bazhenov, N. A.; Mustafa, M.; San Mauro, L.; Yamaleev, M. M. 1 2020 Calculating the mind change complexity of learning algebraic structures. Zbl 07627913Bazhenov, Nikolay; Cipriani, Vittorio; San Mauro, Luca 1 2022 Categoricity spectra of computable structures. Zbl 1485.03105Bazhenov, N. A. 1 2021 Index sets for classes of positive preorders. Zbl 07573892Kalmurzayev, B. S.; Bazhenov, N. A.; Torebekova, M. A. 1 2022 Computable numberings of the class of Boolean algebras with distinguished endomorphisms. Zbl 1337.03063Bazhenov, N. A. 1 2013 Degrees of categoricity for prime and homogeneous models. Zbl 06932456Bazhenov, Nikolay; Marchuk, Margarita 1 2018 Semilattices of punctual numberings. Zbl 07636419Bazhenov, Nikolay; Mustafa, Manat; Ospichev, Sergei 1 2020 Strong degrees of categoricity and weak density. Zbl 1486.03062Bazhenov, N. A.; Kalimullin, I. Sh.; Yamaleev, M. M. 1 2020 Automatic structures and the theory of lists. Zbl 1346.03042Bazhenov, Nikolay Alekseyevich 1 2015 2-computably enumerable degrees of categoricity for Boolean algebras with distinguished automorphisms. Zbl 1349.03042Bazhenov, N. A. 1 2014 Rogers semilattices for families of equivalence relations in the Ershov hierarchy. Zbl 1445.03050Bazhenov, N. A.; Kalmurzaev, Birzhan S. 1 2019 Calculating the mind change complexity of learning algebraic structures. Zbl 07627913Bazhenov, Nikolay; Cipriani, Vittorio; San Mauro, Luca 1 2022 Index sets for classes of positive preorders. Zbl 07573892Kalmurzayev, B. S.; Bazhenov, N. A.; Torebekova, M. A. 1 2022 Degrees of bi-embeddable categoricity. Zbl 07363322Bazhenov, Nikolay; Fokina, Ekaterina; Rossegger, Dino; San Mauro, Luca 4 2021 On the Turing complexity of learning finite families of algebraic structures. Zbl 07423157Bazhenov, Nikolay; San Mauro, Luca 2 2021 Categoricity spectra of computable structures. Zbl 1485.03105Bazhenov, N. A. 1 2021 Online presentations of finitely generated structures. Zbl 1464.68443Bazhenov, Nikolay; Kalimullin, Iskander; Melnikov, Alexander; Ng, Keng Meng 4 2020 Classifying equivalence relations in the Ershov hierarchy. Zbl 1461.03041Bazhenov, Nikolay; Mustafa, Manat; San Mauro, Luca; Sorbi, Andrea; Yamaleev, Mars 3 2020 Learning families of algebraic structures from informant. Zbl 1496.68162Bazhenov, Nikolay; Fokina, Ekaterina; San Mauro, Luca 3 2020 Decompositions of decidable abelian groups. Zbl 07167884Bazhenov, Nikolay; Goncharov, Sergey; Melnikov, Alexander 2 2020 The structure of computably enumerable preorder relations. Zbl 1462.03018Badaev, S. A.; Bazhenov, N. A.; Kalmurzaev, B. S. 2 2020 Numberings in the analytical hierarchy. Zbl 1485.03171Bazhenov, N. A.; Mustafa, M.; Ospichev, S. S.; Yamaleev, M. M. 2 2020 Minimal equivalence relations in hyperarithmetical and analytical hierarchies. Zbl 1469.03116Bazhenov, N. A.; Mustafa, M.; San Mauro, L.; Yamaleev, M. M. 1 2020 Semilattices of punctual numberings. Zbl 07636419Bazhenov, Nikolay; Mustafa, Manat; Ospichev, Sergei 1 2020 Strong degrees of categoricity and weak density. Zbl 1486.03062Bazhenov, N. A.; Kalimullin, I. Sh.; Yamaleev, M. M. 1 2020 Foundations of online structure theory. Zbl 1477.03167Bazhenov, Nikolay; Downey, Rod; Kalimullin, Iskander; Melnikov, Alexander 23 2019 Automatic and polynomial-time algebraic structures. Zbl 1454.03042Bazhenov, Nikolay; Harrison-Trainor, Matthew; Kalimullin, Iskander; Melkinov, Alexander; Ng, Keng Meng 14 2019 Degrees of bi-embeddable categoricity of equivalence structures. Zbl 1477.03143Bazhenov, Nikolay; Fokina, Ekaterina; Rossegger, Dino; San Mauro, Luca 4 2019 Weakly precomplete equivalence relations in the Ershov hierarchy. Zbl 1485.03170Bazhenov, N. A.; Kalmurzaev, B. S. 2 2019 Elementary theories and hereditary undecidability for semilattices of numberings. Zbl 1477.03168Bazhenov, Nikolay; Mustafa, Manat; Yamaleev, Mars 2 2019 Computable isomorphisms of distributive lattices. Zbl 07117268Bazhenov, Nikolay; Mustafa, Manat; Yamaleev, Mars 2 2019 Constructing decidable graphs from decidable structures. Zbl 1480.03022Bazhenov, N. A.; Harrison-Trainor, M. 1 2019 Effective embeddings for pairs of structures. Zbl 1434.03094Bazhenov, Nikolay; Ganchev, Hristo; Vatev, Stefan 1 2019 Computable contact algebras. Zbl 1446.03076Bazhenov, Nikolay 1 2019 On decidability of list structures. Zbl 1481.03029Aleksandrova, S. A.; Bazhenov, N. A. 1 2019 Rogers semilattices for families of equivalence relations in the Ershov hierarchy. Zbl 1445.03050Bazhenov, N. A.; Kalmurzaev, Birzhan S. 1 2019 Degrees of categoricity and spectral dimension. Zbl 1447.03008Bazhenov, Nikolay A.; Kalimullin, Iskander Sh.; Yamaleev, Mars M. 7 2018 On dark computably enumerable equivalence relations. Zbl 1406.03057Bazhenov, N. A.; Kalmurzaev, B. S. 6 2018 Computable bi-embeddable categoricity. Zbl 1485.03106Bazhenov, N. A.; Fokina, E. B.; Rossegger, D.; San Mauro, L. 3 2018 Degrees of autostability relative to strong constructivizations of graphs. Zbl 1469.03102Bazhenov, N. A.; Marchuk, M. I. 2 2018 Degrees of categoricity for prime and homogeneous models. Zbl 06932456Bazhenov, Nikolay; Marchuk, Margarita 1 2018 Effective categoricity for distributive lattices and Heyting algebras. Zbl 1420.03070Bazhenov, N. A. 5 2017 Computability of distributive lattices. Zbl 1469.03121Bazhenov, N. A.; Frolov, A. N.; Kalimullin, I. Sh.; Melnikov, A. G. 4 2017 A note on effective categoricity for linear orderings. Zbl 1459.03045Bazhenov, Nikolay 2 2017 The index set of the groups autostable relative to strong constructivizations. Zbl 1420.03071Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I. 2 2017 Turing computable embeddings, computable infinitary equivalence, and linear orders. Zbl 1496.03151Bazhenov, Nikolay 2 2017 Degrees of categoricity of rigid structures. Zbl 1496.03152Bazhenov, Nikolay A.; Yamaleev, Mars M. 2 2017 Boolean algebras realized by c.e. equivalence relations. Zbl 1423.03147Bazhenov, Nikolay; Mustafa, Manat; Stephan, Frank; Yamaleev, Mars 2 2017 Degrees of categoricity vs. strong degrees of categoricity. Zbl 1402.03066Bazhenov, N. A.; Kalimullin, Iskander Sh.; Yamaleev, M. M. 10 2016 Degrees of autostability relative to strong constructivizations for Boolean algebras. Zbl 1402.03064Bazhenov, N. A. 9 2016 Degrees of autostability for linear orders and linearly ordered abelian groups. Zbl 1402.03065Bazhenov, N. A. 6 2016 Categoricity spectra for polymodal algebras. Zbl 1417.03233Bazhenov, Nikolay 3 2016 Autostability spectra for Boolean algebras. Zbl 1355.03028Bazhenov, N. A. 15 2015 The index set of Boolean algebras autostable relative to strong constructivizations. Zbl 1328.03036Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I. 7 2015 The index set of linear orderings that are autostable relative to strong constructivizations. Zbl 1349.03036Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I. 6 2015 Index sets of autostable relative to strong constructivizations constructive models for familiar classes. Zbl 1382.03060Goncharov, S. S.; Bazhenov, N. A.; Marchuk, M. I. 5 2015 Prime model with no degree of autostability relative to strong constructivizations. Zbl 1461.03027Bazhenov, Nikolay 3 2015 Automatic structures and the theory of lists. Zbl 1346.03042Bazhenov, Nikolay Alekseyevich 1 2015 2-computably enumerable degrees of categoricity for Boolean algebras with distinguished automorphisms. Zbl 1349.03042Bazhenov, N. A. 1 2014 Degrees of categoricity for superatomic Boolean algebras. Zbl 1315.03052Bazhenov, N. A. 11 2013 On \(\Delta^0_2\)-categoricity of Boolean algebras. Zbl 1289.03025Bazhenov, N. A. 9 2013 Computable categoricity of the Boolean algebra \(\mathfrak{B}(\omega )\) with a distinguished automorphism. Zbl 1315.03053Bazhenov, N. A.; Tukhbatullina, R. R. 1 2013 Computable numberings of the class of Boolean algebras with distinguished endomorphisms. Zbl 1337.03063Bazhenov, N. A. 1 2013 Constructivizability of the Boolean algebra \( \mathfrak{B}( \omega ) \) with a distinguished automorphism. Zbl 1286.03127Bazhenov, N. A.; Tukhbatullina, R. R. 4 2012 Hyperarithmetical categoricity of the Boolean algebra \(B(\omega^\alpha\times\eta)\). Zbl 1289.03024Bazhenov, N. A. 3 2012 all cited Publications top 5 cited Publications all top 5 Cited by 58 Authors 50 Bazhenov, Nikolaĭ Alekseevich 14 Kalimullin, Iskander Shagitovich 14 Melnikov, Alexander G. 10 Marchuk, Margaret I. 9 Goncharov, Sergeĭ Savost’yanovich 9 Ng, KengMeng 8 Kalmurzaev, Birzhan S. 7 San Mauro, Luca 5 Fokina, Ekaterina B. 5 Yamaleev, Mars Mansurovich 4 Downey, Rodney Graham 4 Harrison-Trainor, Matthew 4 Mustafa, Manat 4 Rossegger, Dino 4 Turetsky, Daniel D. 4 Zubkov, Maxim V. 3 Greenberg, Noam 3 Selivanov, Viktor L’vovich 2 Alaev, Pavel Evgenievich 2 Badaev, Serikzhan A. 2 Cipriani, Vittorio 2 Csima, Barbara F. 2 Harizanov, Valentina S. 2 Issakhov, A. A. 2 Ospichev, Sergeĭ Sergeevich 2 Turetsky, Dan 1 Aleksandrova, S. A. 1 Alish, D. B. 1 Carson, Jacob 1 Cenzer, Douglas 1 Dorzhieva, Marina Valerianovna 1 Fiori-Carones, Marta 1 Ganchev, Hristo A. 1 Khamitova, Aruna A. 1 Kogabaev, Nurlan Talgatovich 1 Kornev, Ruslan Aleksandrovich 1 Kotov, Matvei 1 Kudinov, Oleg Victorovich 1 Lupini, Martino 1 Marcone, Alberto 1 Melkinov, Alexander 1 Miller, Russell G. 1 Montalbán, Antonio 1 Morozov, Andreĭ Sergeevich 1 Mukash, Nazgul K. 1 Nies, André Otfrid 1 Rakymzhankyzy, F. 1 Remmel, Jeffrey Brian 1 Selivanova, Svetlana V. 1 Semukhin, P. M. 1 Sorbi, Andrea 1 Stephenson, Jonathan 1 Sviridenko, Dmitriĭ 1 Tleuliyeva, Zh. 1 Torebekova, M. A. 1 Tukhbatullina, R. R. 1 Vatev, Stefan V. 1 Voĭtov, A. K. all top 5 Cited in 22 Serials 22 Algebra and Logic 12 Siberian Mathematical Journal 8 Lobachevskii Journal of Mathematics 5 Annals of Pure and Applied Logic 4 Sibirskie Èlektronnye Matematicheskie Izvestiya 3 The Journal of Symbolic Logic 3 Journal of Mathematical Logic 3 Computability 2 Theoretical Computer Science 2 Journal of Mathematical Sciences (New York) 2 Doklady Mathematics 2 Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya: Matematika, Mekhanika, Informatika 1 Journal of Algebra 1 Journal of Computer and System Sciences 1 Proceedings of the American Mathematical Society 1 Studia Logica 1 International Journal of Algebra and Computation 1 MSCS. Mathematical Structures in Computer Science 1 Archive for Mathematical Logic 1 Theory of Computing Systems 1 Logical Methods in Computer Science 1 Asian-European Journal of Mathematics all top 5 Cited in 7 Fields 80 Mathematical logic and foundations (03-XX) 13 Order, lattices, ordered algebraic structures (06-XX) 13 Computer science (68-XX) 8 Group theory and generalizations (20-XX) 3 Combinatorics (05-XX) 2 Geometry (51-XX) 1 Topological groups, Lie groups (22-XX) Citations by Year