scientific article
From MaRDI portal
Publication:4016525
zbMath0767.68045MaRDI QIDQ4016525
Publication date: 16 January 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
DEXT\(p\)- invertible \(p\)-productive functions\(p\)-creative setsBerman-Hartmanis isomorphism conjecture
Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
One-way functions and the isomorphism conjecture ⋮ Productive functions and isomorphisms ⋮ NP-Creative sets: A new class of creative sets in NP