Characterizing Valiant's algebraic complexity classes

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Complexity Jg. 24; S. 16 - 38
Hauptverfasser: Malod, Guillaume, Portier, Natacha
Format: Journal Article
Sprache:Japanisch
Veröffentlicht: Elsevier BV 01.01.2006
Schlagworte:
[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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
ISSN:0885-064X
DOI:10.1016/j.jco.2006.09.006