Characterizing Valiant's algebraic complexity classes

Saved in:

Bibliographic Details
Published in:	Journal of Complexity Vol. 24; pp. 16 - 38
Main Authors:	Malod, Guillaume, Portier, Natacha
Format:	Journal Article
Language:	Japanese
Published:	Elsevier BV 01.01.2006
Subjects:	[INFO]Computer Science [cs] Algebra and Number Theory Algebraic complexity Applied Mathematics Circuits Control and Optimization Determinant Formulas Numerical Analysis Permanent Polynomials Skew circuits Statistics and Probability Straight line programs Valiant's theory
ISSN:	0885-064X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
ISSN:	0885-064X
DOI:	10.1016/j.jco.2006.09.006