Computable Embeddings of Classes of Structures Under Enumeration and Turing Operators

Abstract

© 2018, Pleiades Publishing, Ltd. In the paper we study the differences and partial characterizations of the Turing and enumeration computable embeddings of classes of structures.