Title of article :
On sparseness, reducibilities, and complexity
Author/Authors :
Cucker، نويسنده , , Felipe، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
We prove several results about the existence of sparse sets complete (and hard) for Turing reductions on different settings and complexity classes over the real numbers.
Keywords :
sparse sets , Real computation , Turing reductions
Journal title :
Annals of Pure and Applied Logic
Journal title :
Annals of Pure and Applied Logic