Degrees that Are Low for Isomorphism
Work
Year: 2014
Type: article
Abstract: We say that a degree is low for isomorphism if, whenever it can compute an isomorphism between a pair of computable structures, there is already a computable isomorphism between them. We show that whi... more
Source: Computability
Authors Johanna N. Y. Franklin, Reed Solomon
Institutions Hofstra University, University of Connecticut
Cites: 17
Cited by: 18
Related to: 10
FWCI: 1.138
Citation percentile (by year/subfield): 84.29
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green