Publication:3836529
From MaRDI portal
zbMath0947.68061MaRDI QIDQ3836529
Publication date: 9 December 1999
Full work available at URL: https://eudml.org/doc/120588
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
From a zoo to a zoology: Towards a general theory of graph polynomials, Some complete and intermediate polynomials in algebraic complexity theory, Cook's versus Valiant's hypothesis, Dual VP classes, A Dichotomy Theorem for Polynomial Evaluation