Decision Versus Evaluation in Algebraic Complexity

DOI10.1007/978-3-540-74593-8_7MaRDI QIDQ3608471zbMATH OpenOpenAlexFDO

Authors Pascal Koiran

Publication date 5 March 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74593-8_7

zbMATH Keywords

algebraic complexityBlum-Shub-Smale modelcomputational complexityValiant's model

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Interpolation in Valiant's theory
• Algebraic complexity classes
• Topics in real and complex number complexity theory
• scientific article; zbMATH DE number 176871
• Algebraic complexity theory. III: On the complexity of the computation of permanents

Cited in

(1)

• scientific article; zbMATH DE number 1834636 (Why is no real title available?)

This page was built for publication: Decision Versus Evaluation in Algebraic Complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608471)