Nikolay Bazhenov

Orcid: 0000-0002-5834-2770

Affiliations:
  • Sobolev Institute of Mathematics, Novosibirsk, Russia


According to our database1, Nikolay Bazhenov authored at least 45 papers between 2015 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
On diagonal functions for equivalence relations.
Arch. Math. Log., May, 2024

Primitive recursive reverse mathematics.
Ann. Pure Appl. Log., January, 2024

2023
Computable Stone spaces.
Ann. Pure Appl. Log., October, 2023

Learning algebraic structures with the help of Borel equivalence relations.
Theor. Comput. Sci., March, 2023

Computable Heyting Algebras with Distinguished Atoms and Coatoms.
J. Log. Lang. Inf., March, 2023

On the main scientific achievements of Victor Selivanov.
Comput., 2023

Preface.
Comput., 2023

Complexity of Σ<sup>0</sup><sub>n</sub>-classifications for definable subsets.
Arch. Math. Log., 2023

Degree Spectra, and Relative Acceptability of Notations.
Proceedings of the 31st EACSL Annual Conference on Computer Science Logic, 2023

2022
Rogers semilattices of punctual numberings.
Math. Struct. Comput. Sci., 2022

On the effective universality of mereological theories.
Math. Log. Q., 2022

Rogers semilattices of limitwise monotonic numberings.
Math. Log. Q., 2022

Relatively acceptable notation.
CoRR, 2022

Primitive recursive equivalence relations and their primitive recursive complexity.
Comput., 2022

On bi-embeddable categoricity of algebraic structures.
Ann. Pure Appl. Log., 2022

On Two Types of Concept Lattices in the Theory of Numberings.
Proceedings of the Theory and Applications of Models of Computation, 2022

Intrinsic Complexity of Recursive Functions on Natural Numbers with Standard Order.
Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

Well-Orders Realized by C.E. Equivalence Relations.
Proceedings of the Revolutions and Revelations in Computability, 2022

Calculating the Mind Change Complexity of Learning Algebraic Structures.
Proceedings of the Revolutions and Revelations in Computability, 2022

2021
On the Turing complexity of learning finite families of algebraic structures.
J. Log. Comput., 2021

Degrees of bi-embeddable categoricity.
Comput., 2021

Approximating Approximate Reasoning: Fuzzy Sets and the Ershov Hierarchy.
Proceedings of the Logic, Rationality, and Interaction - 8th International Workshop, 2021

2020
Online presentations of finitely generated structures.
Theor. Comput. Sci., 2020

Decompositions of decidable abelian groups.
Int. J. Algebra Comput., 2020

Learning families of algebraic structures from informant.
Inf. Comput., 2020

Classifying equivalence relations in the Ershov hierarchy.
Arch. Math. Log., 2020

Semilattices of Punctual Numberings.
Proceedings of the Theory and Applications of Models of Computation, 2020

Definable Subsets of Polynomial-Time Algebraic Structures.
Proceedings of the Computer Science - Theory and Applications, 2020

A Note on Computable Embeddings for Ordinals and Their Reverses.
Proceedings of the Beyond the Horizon of Computability, 2020

2019
Automatic and Polynomial-Time Algebraic Structures.
J. Symb. Log., 2019

Computable Contact Algebras.
Fundam. Informaticae, 2019

Foundations of Online Structure Theory.
Bull. Symb. Log., 2019

Elementary theories and hereditary undecidability for semilattices of numberings.
Arch. Math. Log., 2019

Degrees of bi-embeddable categoricity of equivalence structures.
Arch. Math. Log., 2019

Computable Isomorphisms of Distributive Lattices.
Proceedings of the Theory and Applications of Models of Computation, 2019

Bounded Reducibility for Computable Numberings.
Proceedings of the Computing with Foresight and Industry, 2019

Effective Embeddings for Pairs of Structures.
Proceedings of the Computing with Foresight and Industry, 2019

2018
Autostability spectra for decidable structures.
Math. Struct. Comput. Sci., 2018

Degrees of Categoricity and spectral Dimension.
J. Symb. Log., 2018

Degrees of Categoricity for Prime and Homogeneous Models.
Proceedings of the Sailing Routes in the World of Computation, 2018

2017
A Note on Effective Categoricity for Linear Orderings.
Proceedings of the Theory and Applications of Models of Computation, 2017

Degrees of Categoricity of Rigid Structures.
Proceedings of the Unveiling Dynamics and Complexity, 2017

Turing Computable Embeddings, Computable Infinitary Equivalence, and Linear Orders.
Proceedings of the Unveiling Dynamics and Complexity, 2017

2016
Categoricity Spectra for Polymodal Algebras.
Stud Logica, 2016

2015
Prime Model with No Degree of Autostability Relative to Strong Constructivizations.
Proceedings of the Evolving Computability - 11th Conference on Computability in Europe, 2015


  Loading...