N
Nikolay Bazhenov
Researcher at Novosibirsk State University
Publications - 101
Citations - 387
Nikolay Bazhenov is an academic researcher from Novosibirsk State University. The author has contributed to research in topics: Degree (graph theory) & Equivalence relation. The author has an hindex of 10, co-authored 84 publications receiving 313 citations. Previous affiliations of Nikolay Bazhenov include Kazan Federal University & Kazakh-British Technical University.
Papers
More filters
Journal ArticleDOI
Foundations of online structure theory
TL;DR: The survey contains a detailed discussion of methods and results in the new emerging area of online “punctual” structure theory.
Journal ArticleDOI
Automatic and polynomial-time algebraic structures
Nikolay Bazhenov,Matthew Harrison-Trainor,Iskander Sh. Kalimullin,Alexander G. Melnikov,Keng Meng Ng +4 more
TL;DR: This paper shows that the set of Turing machines that represent automata-presentable structures is ${\rm{\Sigma }}_1^1 $-complete and uses similar methods to show that there is no reasonable characterisation of the structures with a polynomial-time presentation in the sense of Nerode and Remmel.
Journal ArticleDOI
Autostability Spectra for Boolean Algebras
TL;DR: In this article, the autostability spectrum for Boolean algebras and their various enrichments are explored and the basic notions and definitions of computable structure theory used in the paper can be found in [1, 2].
Journal ArticleDOI
Degrees of categoricity for superatomic Boolean algebras
TL;DR: In this article, it was proved that every computable superatomic Boolean algebra has a strong degree of categoricity, i.e., it is a Boolean algebra with strong degree.
Journal ArticleDOI
Autostability spectra for decidable structures
TL;DR: It is shown that for an infinite computable ordinal β, every Turing degree c.e. in and above 0 (2β+1) is the degree of SC-autostability for some discrete linear order, and it is proved that the set of all PA-degrees is an SC- autostability spectrum.