scientific article; zbMATH DE number 1091107

zbMath0889.68061MaRDI QIDQ4366882

Harald Hempel, Edith Hemaspaandra, Hemaspaandra, Lane A.

Publication date: 25 November 1997

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

zbMATH Keywords

query order

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

Query-monotonic Turing reductions, Universally serializable computation, Query Order, Reducing the number of solutions of NP functions