scientific article

DOI10.4230/LIPIcs.STACS.2011.555zbMath1230.68099MaRDI QIDQ3113719

Markus Bläser, Christian Engels

Publication date: 23 January 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_04c5.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Descartes' rule of signspolynomial identity testingsparse polynomialsblack box testing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

Unnamed Item ⋮ Building above read-once polynomials: identity testing and hardness of representation

This page was built for publication: