scientific article

zbMath0755.68067MaRDI QIDQ3975148

Hemaspaandra, Lane A., Dirk Siefkes, Albrecht Hoene

Publication date: 26 June 1992

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

zbMATH Keywords

monotonicity\(P\)-bi-splinter\(SAT\)splinter functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Applications of computability and recursion theory (03D80)

Related Items (2)

On the complexity of ranking ⋮ On sets polynomially enumerable by iteration

This page was built for publication: