scientific article; zbMATH DE number 4126690

zbMath0687.68018MaRDI QIDQ4206394

José L. Balcázar

Publication date: 1989

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

zbMATH Keywords

NP-complete problemsself-reducibilitycomputational complexity theory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

The complexity of generating test instances, The Helping Hierarchy, Fault-tolerance and complexity (Extended abstract), On quasilinear-time complexity theory