A la recherche de la definition de la complexite d'espace pour le calcul des polynomes a la maniere de Valiant
From MaRDI portal
Publication:5502811
DOI10.2178/jsl/1230396913zbMath1160.03020MaRDI QIDQ5502811
Publication date: 9 January 2009
Published in: Journal of Symbolic Logic (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2178/jsl/1230396913
03D15: Complexity of computation (including implicit computational complexity)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Succinct Algebraic Branching Programs Characterizing Non-uniform Complexity Classes, Une dualité entre fonctions booléennes
Cites Work