Reducibilities among equivalence relations induced by recursively enumerable structures
Under an Elsevier user license
open archive
Keywords
Recursively enumerable equivalence classes
Algebraic structures
Reducibilities
Degrees
Realisability
Cited by (0)
- 1
A. Gavryushkin was partially supported by the FRDF grant of the University of Auckland and by the Federal Target Program “Research and Training Specialists in Innovative Russia, 2009–2013”, Contracts No. Π1227 and No. 16.740.11.0567.
- 2
The work is partially supported by Marsden Fund of Royal Society New Zealand. B. Khoussainov did part of this work while on Sabbatical Leave to the School of Computing, National University of Singapore.
- 3
F. Stephan is supported in part by NUS grants R146-000-181-112 and R252-000-420-112.
Copyright © 2015 Elsevier B.V. All rights reserved.