Concepedia

Natacha Portier

NP

Statistics

Publications

10

Citations

331

H-Index

10

Active since

2002

Affiliations

École Normale Supérieure de Lyon(Current)

Laboratoire de l'Informatique du Parallélisme

Institut national de recherche en sciences et technologies du numérique

Université Claude Bernard Lyon 1

Centre National de la Recherche Scientifique

Natacha Portier is an author at École Normale Supérieure de Lyon specializing in mathematics, computer science, and computing.

Publications per year

2002–2016

10

Publications

10

Characterizing Valiant's algebraic complexity classes

Guillaume Malod, Natacha Portier · Journal of Complexity · 2007 · 92 citations

, , +12

Decidable and Undecidable Problems about Quantum Automata

Vincent D. Blondel, Emmanuel Jeandel, Pascal Koiran et al. · SIAM Journal on Computing · 2005 · 83 citations · Full text

, , +17

The presence of a zero in an integer linear recurrent sequence is NP-hard to decide

Vincent D. Blondel, Natacha Portier · Linear Algebra and its Applications · 2002 · 56 citations

, , +6

A Wronskian approach to the real τ-conjecture

Pascal Koiran, Natacha Portier, Sébastien Tavenas · Journal of Symbolic Computation · 2014 · 21 citations

, , +6

The quantum query complexity of the abelian hidden subgroup problem

Pascal Koiran, Vincent Nesme, Natacha Portier · Theoretical Computer Science · 2007 · 20 citations

, , +14

1–5 of 10