User profiles for Nikolay Bazhenov

Nikolay Bazhenov

Sobolev Institute of Mathematics
Verified email at math.nsc.ru
Cited by 750

Foundations of online structure theory

N Bazhenov, R Downey, I Kalimullin… - Bulletin of Symbolic …, 2019 - cambridge.org
The survey contains a detailed discussion of methods and results in the new emerging area
of online “punctual” structure theory. We also state several open problems.

Automatic and polynomial-time algebraic structures

N Bazhenov, M Harrison-Trainor… - The Journal of …, 2019 - cambridge.org
A structure is automatic if its domain, functions, and relations are all regular languages.
Using the fact that every automatic structure is decidable, in the literature many decision …

Computable stone spaces

N Bazhenov, M Harrison-Trainor, A Melnikov - Annals of Pure and Applied …, 2023 - Elsevier
We investigate computable metrizability of Polish spaces up to homeomorphism. In this paper
we focus on Stone spaces. We use Stone duality to construct the first known example of a …

Learning families of algebraic structures from informant

N Bazhenov, E Fokina, L San Mauro - Information and Computation, 2020 - Elsevier
We combine computable structure theory and algorithmic learning theory to study learning of
families of algebraic structures. Our main result is a model-theoretic characterization of the …

Autostability spectra for decidable structures

N Bazhenov - Mathematical Structures in Computer Science, 2018 - cambridge.org
We study autostability spectra relative to strong constructivizations (SC-autostability spectra).
For a decidable structure is the least degree in the spectrum (if such a degree exists).We …

Autostability spectra for Boolean algebras

NA Bazhenov - Algebra and Logic, 2015 - go.gale.com
… NA Bazhenov, "Degrees of categoricity for superatomic Boolean algebras," Algebra and …
NA Bazhenov, "Degrees of autostability relative to strong constructivizations for Boolean …

Degrees of categoricity and spectral dimension

NA Bazhenov, IS Kalimullin… - The Journal of Symbolic …, 2018 - cambridge.org
… NA Bazhenov was partially supported by RFBR, … [5] NA Bazhenov, Degrees of categoricity
for superatomic Boolean algebras. Algebra Logic, vol. 52 … [8] NA Bazhenov, IS Kalimullin, and …

[HTML][HTML] Learning algebraic structures with the help of Borel equivalence relations

N Bazhenov, V Cipriani, L San Mauro - Theoretical Computer Science, 2023 - Elsevier
We study algorithmic learning of algebraic structures. In our framework, a learner receives
larger and larger pieces of an arbitrary copy of a computable structure and, at each stage, is …

Degrees of autostability relative to strong constructivizations for Boolean algebras

NA Bazhenov - Algebra and Logic, 2016 - Springer
It is proved that for every computable ordinal α, the Turing degree 0 (α) is a degree of
autostability of some computable Boolean algebra and is also a degree of autostability relative to …

On Concept Lattices for Numberings

N Bazhenov, M Mustafa… - Tsinghua Science and …, 2024 - ieeexplore.ieee.org
The theory of numberings studies uniform computations for families of mathematical objects.
In this area, computability-theoretic properties of at most countable families of sets $\mathcal…