scientific article

From MaRDI portal

Publication:3802608

Jump to:navigation, search

zbMath0655.68043MaRDI QIDQ3802608

Hemaspaandra, Lane A., Juris Hartmanis

Publication date: 1986

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

zbMATH Keywords

complexity classes Boolean formulas BPP probabilistic classes complete languages counting class UP recursive enumerations of machines

Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).

Related Items (5)

On intractability of the classUP ⋮ On relativizations with restricted number of accesses to the oracle set ⋮ Structural complexity of AvgBPP ⋮ Robust machines accept easy sets ⋮ Structural Complexity of AvgBPP

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3802608&oldid=17372062"

Pages with script errors