User profiles for Nikolay Bazhenov
Nikolay BazhenovSobolev 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.
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 …
Using the fact that every automatic structure is decidable, in the literature many decision …
Computable stone spaces
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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…
In this area, computability-theoretic properties of at most countable families of sets $\mathcal…