| 2008 |
|---|
| 12 | EE | Pascal Koiran,
Jürgen Landes,
Natacha Portier,
Penghui Yao:
Adversary Lower Bounds for Nonadaptive Quantum Algorithms.
WoLLIC 2008: 226-237 |
| 11 | EE | Pascal Koiran,
Jürgen Landes,
Natacha Portier,
Penghui Yao:
Adversary lower bounds for nonadaptive quantum algorithms
CoRR abs/0804.1440: (2008) |
| 10 | EE | Guillaume Malod,
Natacha Portier:
Characterizing Valiant's algebraic complexity classes.
J. Complexity 24(1): 16-38 (2008) |
| 2007 |
|---|
| 9 | EE | Pascal Koiran,
Vincent Nesme,
Natacha Portier:
The quantum query complexity of the abelian hidden subgroup problem.
Theor. Comput. Sci. 380(1-2): 115-126 (2007) |
| 2006 |
|---|
| 8 | EE | Guillaume Malod,
Natacha Portier:
Characterizing Valiant's Algebraic Complexity Classes.
MFCS 2006: 704-716 |
| 2005 |
|---|
| 7 | EE | Pascal Koiran,
Vincent Nesme,
Natacha Portier:
A Quantum Lower Bound for the Query Complexity of Simon's Problem.
ICALP 2005: 1287-1298 |
| 6 | EE | Pascal Koiran,
Vincent Nesme,
Natacha Portier:
A quantum lower bound for the query complexity of Simon's problem
CoRR abs/quant-ph/0501060: (2005) |
| 5 | EE | Vincent D. Blondel,
Emmanuel Jeandel,
Pascal Koiran,
Natacha Portier:
Decidable and Undecidable Problems about Quantum Automata.
SIAM J. Comput. 34(6): 1464-1473 (2005) |
| 2001 |
|---|
| 4 | | Pascal Koiran,
Natacha Portier:
Back-and-forth systems for generic curves and a decision algorithm for the limit theory.
Ann. Pure Appl. Logic 111(3): 257-275 (2001) |
| 2000 |
|---|
| 3 | | Natacha Portier:
Le Problème des Grandes Puissances Et Celui des Grandes Racines.
J. Symb. Log. 65(4): 1675-1685 (2000) |
| 1999 |
|---|
| 2 | | Natacha Portier:
Stabilité Polynômiale des Corps Différentiels.
J. Symb. Log. 64(2): 803-816 (1999) |
| 1998 |
|---|
| 1 | EE | Natacha Portier:
Résolutions universelles pour des problèmes NP-complets.
Theor. Comput. Sci. 201(1-2): 137-150 (1998) |
