The Cardinality of an Oracle in Blum-Shub-Smale Computation

Wesley Calvert, Ken Kramer, Russell Miller

We examine the relation of BSS-reducibility on subsets of the real numbers. The question was asked recently (and anonymously) whether it is possible for the halting problem H in BS…