scientific article; zbMATH DE number 1222582

zbMath0916.03030MaRDI QIDQ4218121

Levke Bentzien

Publication date: 15 July 1999

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

zbMATH Keywords

reducibilitiesmany-one completenesstruth-table completeness\({\mathbf N}{\mathbf E}{\mathbf X}{\mathbf P}\)positive Turing completenesstt-completeness

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Other degrees and reducibilities in computability and recursion theory (03D30)

This page was built for publication: