Immunity and Hyperimmunity for Sets of Minimal Indices
Work
Year: 2008
Type: article
Abstract: We extend Meyer's 1972 investigation of sets of minimal indices. Blum showed that minimal index sets are immune, and we show that they are also immune against high levels of the arithmetic hierarchy. ... more
Authors Frank Stephan, Jason Teutsch
Institution RAND Corporation
Cites: 23
Cited by: 5
Related to: 10
FWCI:
Citation percentile (by year/subfield): 65.61
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze