scientific article

zbMath0584.68063MaRDI QIDQ3707409

Leslie G. Valiant

Publication date: 1984

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

zbMATH Keywords

reducibilityalgebraic structuresp-projectionrelative difficulty of computational problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness, Additive complexity in directed computations, Wildness for tensors, Connectivity of joins, cohomological quantifier elimination, and an algebraic Toda's theorem, A framework for solving VLSI graph layout problems, A complexity theory of constructible functions and sheaves