Characterizing Valiant's algebraic complexity classes von Malod, Guillaume, Portier, Natacha

Volltext

Computing the multilinear factors of lacunary polynomials without heights von Chattopadhyay, Arkadev, Grenet, Bruno, Koiran, Pascal, Portier, Natacha, Strozecki, Yann

Volltext

A Wronskian approach to the real τ-conjecture von Koiran, Pascal, Portier, Natacha, Tavenas, Sébastien

Volltext

On the complexity of the multivariate resultant von Grenet, Bruno, Koiran, Pascal, Portier, Natacha

Volltext

On the Intersection of a Sparse Curve and a Low-Degree Curve: A Polynomial Version of the Lost Theorem von Koiran, Pascal, Portier, Natacha, Tavenas, Sébastien

Volltext

Characterizing Valiant’s Algebraic Complexity Classes von Malod, Guillaume, Portier, Natacha

Volltext

A ...-Conjecture for Newton Polygons von Koiran, Pascal, Portier, Natacha, Tavenas, Sebastien, Thomasse, Stephan

Volltext

A $$\tau $$ τ -Conjecture for Newton Polygons von Koiran, Pascal, Portier, Natacha, Tavenas, Sébastien, Thomassé, Stéphan

Volltext

A τ-Conjecture for Newton Polygons von Koiran, Pascal, Portier, Natacha, Tavenas, Sébastien, Thomassé, Stéphan

Volltext

The quantum query complexity of the abelian hidden subgroup problem von Koiran, Pascal, Nesme, Vincent, Portier, Natacha

Volltext

The set of realizations of a max-plus linear sequence is semi-polyhedral von Blondel, Vincent, Gaubert, Stéphane, Portier, Natacha

Volltext

Adversary lower bounds for nonadaptive quantum algorithms von Koiran, Pascal, Landes, Jürgen, Portier, Natacha, Yao, Penghui

Volltext

The Multivariate Resultant Is NP-hard in Any Characteristic von Grenet, Bruno, Koiran, Pascal, Portier, Natacha

Volltext

Decidable and undecidable problems about quantum automata von BLONDEL, Vincent D, JEANDEL, Emmanuel, KOIRAN, Pascal, PORTIER, Natacha

Volltext

A Quantum Lower Bound for the Query Complexity of Simon’s Problem von Koiran, Pascal, Nesme, Vincent, Portier, Natacha

Volltext

The presence of a zero in an integer linear recurrent sequence is NP-hard to decide von Blondel, Vincent D., Portier, Natacha

Volltext

Résolutions universelles pour des problèmes NP-complets von Portier, Natacha

Volltext

Le problème des grandes puissances et celui des grandes racines von Portier, Natacha

Volltext

Stabilité polynômiale des corps différentiels von Portier, Natacha

Volltext

The presence of a zero in an integer linear recurrent sequence is NP-hard to decide: Fourth Special Issue on Linear Systems and Control von BLONDEL, Vincent D, PORTIER, Natacha

Volltext