Real computation with least discrete advice: A complexity theory of nonuniform computability with applications to effective linear algebra

Martin Ziegler. Real computation with least discrete advice: A complexity theory of nonuniform computability with applications to effective linear algebra. Annals of Pure and Applied Logic, 163(8):1108-1139, 2012. [doi]

Abstract

Abstract is missing.