93 citations
- Institut national de recherche en sciences et technologies du numériqueFR21 papers
- École Normale Supérieure de LyonFR17 papers
- Centre National de la Recherche ScientifiqueFR10 papers
- Lyon 1 UniversitéFR7 papers
- Institut de Recherche en Informatique et Systèmes AléatoiresFR3 papers
- Institut de Recherche sur les Systèmes Atomiques et Moléculaires ComplexesFR3 papers
- Laboratoire de Mathématiques Blaise PascalFR3 papers
- Université Savoie Mont BlancFR3 papers
- Institut de l'Information Scientifique et TechniqueFR2 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR2 papers
- Laboratoire d'Informatique Algorithmique: Fondements et ApplicationsFR2 papers
- Laboratoire d'Informatique de GrenobleFR2 papers
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2010★ 17 cited
Shallow Circuits with High-Powered Inputs
Pascal Koiran
A polynomial identity testing algorithm must determine whether an input polynomial (given for instance by an arithmetic circuit) is identically equal to 0. In this paper, we show t…
cs.CC2006
VPSPACE and a Transfer Theorem over the Reals
Pascal Koiran, Sylvain Perifel
We introduce a new class VPSPACE of families of polynomials. Roughly speaking, a family of polynomials is in VPSPACE if its coefficients can be computed in polynomial space. Our ma…