scientific article

zbMath0605.68034MaRDI QIDQ3742716

Hemaspaandra, Lane A., Juris Hartmanis

Publication date: 1986

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

zbMATH Keywords

relativizationclasses of languagessparse oracles separating NP from P in worlds where \(P=NP\)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (4)

On sparse oracles separating feasible complexity classes ⋮ Degrees and reducibilities of easy tally sets ⋮ Kolmogorov complexity and degrees of tally sets ⋮ Sets with small generalized Kolmogorov complexity

This page was built for publication: