Publication:3811708

zbMath0661.68044MaRDI QIDQ3811708

Uwe Schoening

Publication date: 1988

zbMATH Keywords

survey; advice; interactive proof systems; complexity theory; complexity classes; oracles; helping

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

03D15: Complexity of computation (including implicit computational complexity)