On Some Relations Between Approximation Problems and PCPs over the Real Numbers

Klaus Meer. On Some Relations Between Approximation Problems and PCPs over the Real Numbers. In S. Barry Cooper, Benedikt Löwe, Leen Torenvliet, editors, New Computational Paradigms, First Conference on Computability in Europe, CiE 2005, Amsterdam, The Netherlands, June 8-12, 2005, Proceedings. Volume 3526 of Lecture Notes in Computer Science, pages 322-331, Springer, 2005. [doi]

Abstract

Abstract is missing.