9 citations · 19 across the 22 of their papers we have counts for
Showing cs.LOShow all
2 papers · 1 filter
cs.LO2011★ 9 cited
Noncomputable functions in the Blum-Shub-Smale model
Wesley Calvert, Ken Kramer, Russell Miller
Working in the Blum-Shub-Smale model of computation on the real numbers, we answer several questions of Meer and Ziegler. First, we show that, for each natural number d, an oracle…
cs.LO2010★ 2 cited
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…