Pascal Koiran

Pascal Koiran

École Normale Supérieure de Lyon - Lyon / France
Engineering & Technology / Computer Science
AD Scientific Index ID: 1661201
Normal Superior School of Lyon
person_outline Pascal Koiran's MOST POPULAR ARTICLES
1-) Computability with low-dimensional dynamical systemsP Koiran, M Cosnard, M GarzonTheoretical Computer Science 132 (1-2), 113-128, 1994177*1994
2-) Arithmetic circuits: The chasm at depth four gets widerP KoiranTheoretical Computer Science 448, 56-65, 20121462012
3-) Hilbert\'s Nullstellensatz is in the polynomial hierarchyP KoiranJournal of complexity 12 (4), 273-286, 19961231996
4-) Closed-form analytic maps in one and two dimensions can simulate universal Turing machinesP Koiran, C MooreTheoretical Computer Science 210 (1), 217-223, 19991101999
5-) Neural networks with quadratic VC dimensionP Koiran, ED Sontagjournal of computer and system sciences 54 (1), 190-198, 19971031997