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, Cook's versus Valiant's hypothesis, A Dichotomy Theorem for Polynomial Evaluation