S. Ben-David, K. Meer, C. Michaux, A Note on Non-complete Problems in NPR , Esprit Working Group NeuroCOLT, Technical Report NC-TR- Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
On the Structure of Valiant's Complexity Classes - Bürgisser (1999) (Correct)
....over the complex numbers by employing a transfer principle due to Blum et al. 5] which allows a reduction to the countable field of algebraic numbers. The corresponding question over the reals is still open, but it is known to be true under a nonuniformity assumption, cf. Ben David et al. [3]. One of the reasons our proof works over any field is the nonuniformity of Valiant s model. For a detailed treatment of these questions in a general model theoretic context see Chapuis and Koiran [11] In [23] Schoning found a powerful and uniform technique for proving the existence of certain ....
S. Ben-David, K. Meer, and C. Michaux, A note on non-complete problems in NP R , Preprint, 1996.
A Note on Non-Complete Problems in NP_R - Ben-David, Meer, Michaux (1999) (1 citation) Self-citation (Ben-david Meer Michaux) (Correct)
No context found.
S. Ben-David, K. Meer, C. Michaux, A Note on Non-complete Problems in NPR , Esprit Working Group NeuroCOLT, Technical Report NC-TR-
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC