Complexity of nonuniform computations for certain discrete problems

MaRDI QIDQ804293zbMATH OpenFDO

Authors A. A. Setin

Publication date 1989

Published in Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

zbMATH Keywords

complexity of non-uniform computations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)

Cited in

(6)

• scientific article; zbMATH DE number 5971212 (Why is no real title available?)
• Speedup for natural problems and noncomputability
• On the upper bounds for complexities of discrete functions
• On the Complexity of Computing Two Nonlinearity Measures
• Nonuniform reductions and NP-completeness
• THE COMPLEXITY OF COMPUTING PARTIAL SUMS OFF-LINE

This page was built for publication: Complexity of nonuniform computations for certain discrete problems

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