scispace - formally typeset
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.