A
Alexander G. Melnikov
Researcher at Massey University
Publications - 80
Citations - 826
Alexander G. Melnikov is an academic researcher from Massey University. The author has contributed to research in topics: Abelian group & Computable analysis. The author has an hindex of 15, co-authored 72 publications receiving 648 citations. Previous affiliations of Alexander G. Melnikov include University of Auckland & Kazan Federal University.
Papers
More filters
Journal ArticleDOI
Computably Isometric Spaces
TL;DR: It is shown that Cantor space, the Urysohn space, and every separable Hilbert space are computably categorical, but the space [0, 1] of continuous functions on the unit interval with the supremum metric is not.
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.
Book ChapterDOI
Computable model theory
TL;DR: In the last few decades there has been increasing interest in computable model theory and the work of Turing, Gödel, Kleene, Church, Post, and others in the mid-1930s established the rigorous mathematical foundations for the computability theory.
Journal ArticleDOI
Algebraic structures computable without delay
TL;DR: A new systematic approach to studying algorithms on algebraic structures via primitive recursion is suggested to fill the gap between abstract computable structure theory and feasible algebra.
Posted Content
Computable functors and effective interpretability
TL;DR: In this paper, the equivalence of two notions of reducibility between structures between classes of structures was shown. But the equivalences between these notions was not proved in the context of bi-interpretability.