@inproceedings{f6e9fd69bfb14f3ca7724ffbf286e605,
title = "Effective Embeddings for Pairs of Structures",
abstract = "We study computable embeddings for pairs of structures, i.e. for classes containing precisely two non-isomorphic structures. We show that computable embeddings induce a non-trivial degree structure for two-element classes consisting of computable structures, in particular the pair of linear orders { ω, ω⋆}, which are the order types of the positive integers and the negative integers, respectively.",
keywords = "COMPUTABLE EMBEDDINGS, REDUCIBILITY, FUNCTORS, SPECTRA",
author = "Nikolay Bazhenov and Hristo Ganchev and Stefan Vatev",
year = "2019",
month = jan,
day = "1",
doi = "10.1007/978-3-030-22996-2_8",
language = "English",
isbn = "9783030229955",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag GmbH and Co. KG",
pages = "84--95",
editor = "Florin Manea and Barnaby Martin and Dani{\"e}l Paulusma and Giuseppe Primiero",
booktitle = "Computing with Foresight and Industry - 15th Conference on Computability in Europe, CiE 2019, Proceedings",
address = "Germany",
note = "15th Conference on Computability in Europe, CiE 2019 ; Conference date: 15-07-2019 Through 19-07-2019",
}