Every Low Boolean Algebra is Isomorphic to a Recursive One
Work
Year: 1994
Type: article
Abstract: It is shown that every (countable) Boolean algebra with a presentation of low Turing degree is isomorphic to a recursive Boolean algebra.This contrasts with a result of Feiner (1967) that there is a B... more
Authors Rod Downey, Carl G. Jockusch
Cites: 18
Cited by: 12
Related to: 10
FWCI: 0.438
Citation percentile (by year/subfield): 72.39
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze