Nikolay Bazhenov

From MaRDI portal
(Redirected from Person:1670716)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A Lopez-Escobar Theorem for Continuous Domains
(available as arXiv preprint)
N/APaper
Learning Families of Algebraic Structures from Text
(available as arXiv preprint)
N/APaper
On computability-theoretic universality of Boolean-valued models
Journal of Computer and System Sciences
2026-08-03Paper
Weihrauch degrees of elementary embeddings for prime and saturated models
Lobachevskii Journal of Mathematics
2026-07-31Paper
Weihrauch complexity for elementary embeddings into countable saturated models
Siberian Mathematical Journal
2026-07-09Paper
On a computability-theoretic approach to Boolean-valued models2026-07-06Paper
Comparing the isomorphism types of equivalence structures and preorders2026-04-20Paper
Rogers semilattices in the analytical hierarchy: the case of finite families2026-04-20Paper
How to approximate fuzzy sets: mind-changes and the Ershov hierarchy
Synthese
2026-03-27Paper
On cardinalities of Rogers semilattices for families in the Ershov hierarchy
Information and Computation
2025-12-15Paper
On learning existentially definable subsets in a computable structure2025-11-19Paper
Undecidability of the degree structure of primitive recursive m-reducibility
Journal of Logic and Computation
2025-10-29Paper
Classifying different criteria for learning algebraic structures
Annals of Pure and Applied Logic
2025-10-23Paper
Computably enumerable equivalence relations via primitive recursive reductions
Journal of Logic and Computation
2025-10-15Paper
A non-computable c.e. closed subset of \([0, 1]\)
Journal of Logic and Computation
2025-09-30Paper
A Lopez-Escobar theorem for continuous domains
The Journal of Symbolic Logic
2025-07-24Paper
On weakly coholographic structures
Siberian Mathematical Journal
2025-06-05Paper
Punctual spectra of algebraic structures and isomorphisms
Algebra and Logic
2025-06-05Paper
On the theory of computably enumerable linear preorders with concatenation
Siberian Mathematical Journal
2025-03-26Paper
Degrees of relations on canonically ordered natural numbers and integers
Archive for Mathematical Logic
2025-02-18Paper
Learning families of algebraic structures from text2025-02-07Paper
On arithmetical numberings in reverse mathematics2025-02-07Paper
Isomorphism types of Rogers semilattices in the analytical hierarchy2025-02-03Paper
Cantor-Bendixson ranks for almost prime models2025-02-03Paper
On learning down-sets in quasi-orders, and ideals in Boolean algebras
Theory of Computing Systems
2025-01-13Paper
On learning families of ideals in lattices and Boolean algebras2024-11-12Paper
On learning for families of algebraic structures
Lobachevskii Journal of Mathematics
2024-11-08Paper
Computably and punctually universal spaces
Annals of Pure and Applied Logic
2024-10-07Paper
Degree spectra, and relative acceptability of notations2024-09-25Paper
Decidable categoricity spectra for almost prime models
Algebra and Logic
2024-09-04Paper
A note on joins and meets for positive linear preorders
Sibirskie Elektronnye Matematicheskie Izvestiya
2024-08-14Paper
Every \(\Delta^0_2\) Polish space is computable topological
Proceedings of the American Mathematical Society
2024-06-13Paper
On diagonal functions for equivalence relations
Archive for Mathematical Logic
2024-04-16Paper
Computable reducibility for computable linear orders of type
Journal of Mathematical Sciences (New York)
2024-02-01Paper
On the main scientific achievements of Victor Selivanov
Computability
2024-01-31Paper
A note on the degree structure of primitive recursive m-reducibility2023-11-26Paper
Primitive recursive reverse mathematics
Annals of Pure and Applied Logic
2023-10-12Paper
On the effective universality of mereological theories
Mathematical Logic Quarterly
2023-09-12Paper
Rogers semilattices of limitwise monotonic numberings
Mathematical Logic Quarterly
2023-09-12Paper
Computable Heyting algebras with distinguished atoms and coatoms
Journal of Logic, Language and Information
2023-08-16Paper
On two types of concept lattices in the theory of numberings
Lecture Notes in Computer Science
2023-08-04Paper
Computable Stone spaces
Annals of Pure and Applied Logic
2023-07-26Paper
Complexity of \(\Sigma^0_n\)-classifications for definable subsets
Archive for Mathematical Logic
2023-04-27Paper
Learning algebraic structures with the help of Borel equivalence relations
Theoretical Computer Science
2023-03-10Paper
On universal positive graphs
Siberian Mathematical Journal
2023-03-02Paper
Computable embeddability for algebraic structures
Asian-European Journal of Mathematics
2023-02-02Paper
Primitive recursive equivalence relations and their primitive recursive complexity
Computability
2023-01-12Paper
Minimal generalized computable numberings and families of positive preorders
Algebra and Logic
2023-01-04Paper
Semilattices of punctual numberings2022-12-22Paper
A note on computable embeddings for ordinals and their reverses
(available as arXiv preprint)
2022-12-16Paper
Calculating the mind change complexity of learning algebraic structures2022-12-07Paper
Well-orders realized by C.E. equivalence relations2022-12-07Paper
Rogers semilattices of punctual numberings
Mathematical Structures in Computer Science
2022-11-17Paper
Definable Subsets of Polynomial-Time Algebraic Structures
Computer Science – Theory and Applications
2022-10-19Paper
Index sets for classes of positive preorders
Algebra and Logic
2022-08-22Paper
Approximating approximate reasoning: fuzzy sets and the Ershov hierarchy
(available as arXiv preprint)
2022-06-24Paper
Relatively acceptable notation2022-05-02Paper
On bi-embeddable categoricity of algebraic structures
Annals of Pure and Applied Logic
2022-01-18Paper
Computable embeddings for pairs of linear orders
Algebra and Logic
2021-12-01Paper
Punctual categoricity spectra of computably categorical structures
Algebra and Logic
2021-12-01Paper
On the Turing complexity of learning finite families of algebraic structures
Journal Of Logic And Computation
2021-11-09Paper
Learning algebraic structures with the help of Borel equivalence relations
(available as arXiv preprint)
2021-10-27Paper
HKSS-completeness of modal algebras
Sibirskie Elektronnye Matematicheskie Izvestiya
2021-10-19Paper
Intrinsic complexity of recursive functions on natural numbers with standard order2021-10-04Paper
On categoricity spectra for locally finite graphs
Siberian Mathematical Journal
2021-09-27Paper
Punctual equivalence relations and their (punctual) complexity
(available as arXiv preprint)
2021-09-09Paper
Approximating approximate reasoning: Fuzzy sets and the Ershov hierarchy
(available as arXiv preprint)
2021-07-21Paper
Categoricity spectra of computable structures
Journal of Mathematical Sciences (New York)
2021-06-29Paper
Degrees of bi-embeddable categoricity
Computability
2021-06-25Paper
Theories of Rogers semilattices of analytical numberings
Lobachevskii Journal of Mathematics
2021-06-07Paper
On universal pairs in the Ershov hierarchy
Siberian Mathematical Journal
2021-02-03Paper
Numberings in the analytical hierarchy
Algebra and Logic
2021-01-08Paper
Learning families of algebraic structures from informant
Information and Computation
2020-12-15Paper
The structure of computably enumerable preorder relations
Algebra and Logic
2020-12-04Paper
Strong degrees of categoricity and weak density
Lobachevskii Journal of Mathematics
2020-11-11Paper
Minimal equivalence relations in hyperarithmetical and analytical hierarchies
Lobachevskii Journal of Mathematics
2020-10-27Paper
Online presentations of finitely generated structures
Theoretical Computer Science
2020-10-21Paper
Classifying equivalence relations in the Ershov hierarchy
Archive for Mathematical Logic
2020-10-15Paper
Rogers semilattices in the analytical hierarchy: The case of finite families2020-10-02Paper
A note on decidable categoricity and index sets
Sibirskie Elektronnye Matematicheskie Izvestiya
2020-09-24Paper
Effective embeddings for pairs of structures2020-05-12Paper
Bounded reducibility for computable numberings2020-05-12Paper
Weakly precomplete equivalence relations in the Ershov hierarchy
Algebra and Logic
2020-02-28Paper
Constructing decidable graphs from decidable structures
Algebra and Logic
2020-02-28Paper
Decompositions of decidable abelian groups
International Journal of Algebra and Computation
2020-02-17Paper
Comparing the isomorphism types of equivalence structures and preorders2020-01-22Paper
A Note on Computable Embeddings for Ordinals and Their Reverses
(available as arXiv preprint)
2020-01-17Paper
AUTOMATIC AND POLYNOMIAL-TIME ALGEBRAIC STRUCTURES
Journal of Symbolic Logic
2020-01-10Paper
Isomorphism types of Rogers semilattices in the analytical hierarchy2019-12-11Paper
On decidability of list structures
Siberian Mathematical Journal
2019-11-01Paper
Computable contact algebras
Fundamenta Informaticae
2019-10-31Paper
Computable isomorphisms of distributive lattices2019-10-15Paper
FOUNDATIONS OF ONLINE STRUCTURE THEORY
The Bulletin of Symbolic Logic
2019-08-01Paper
Rogers semilattices for families of equivalence relations in the Ershov hierarchy
Siberian Mathematical Journal
2019-07-18Paper
Degrees of bi-embeddable categoricity of equivalence structures
Archive for Mathematical Logic
2019-07-04Paper
Elementary theories and hereditary undecidability for semilattices of numberings
Archive for Mathematical Logic
2019-03-27Paper
Computable bi-embeddable categoricity
Algebra and Logic
2019-03-13Paper
Computable embeddings for pairs of linear orders
(available as arXiv preprint)
2019-01-07Paper
Degrees of autostability for prime Boolean algebras
Algebra and Logic
2018-11-14Paper
Degrees of autostability relative to strong constructivizations of graphs
Siberian Mathematical Journal
2018-11-13Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Nikolay Bazhenov