scientific article

zbMath0731.03023MaRDI QIDQ3356300

Hemaspaandra, Lane A., Sanjay Jain

Publication date: 1989

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

zbMATH Keywords

local robustnessoraclesglobal robustnesspositive reductions

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

Robust machines accept easy sets ⋮ Separating complexity classes with tally oracles

This page was built for publication: