scientific article; zbMATH DE number 3738913

MaRDI QIDQ3926035zbMATH OpenFDO

Authors Jerzy W. Jaromczyk

Publication date 1981

zbMATH Keywords

decision treeslinear formssystems of higher degree polynomialstime complexity

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Analysis of algorithms and problem complexity (68Q25)

Cited in

(5)

• Test complexity of generic polynomials
• A note on Rabin's width of a complete proof
• Decision trees: Old and new results.
• On the decisional complexity of problems over the reals
• On hardly linearly provable systems

This page was built for publication:

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