scientific article; zbMATH DE number 1115674
From MaRDI portal
Publication:4377133
zbMath0895.03019MaRDI QIDQ4377133
Publication date: 9 February 1998
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
embeddingsminimal pairdiagonalizationpolynomial-time reducibilityexact pairresource bounded reducibility
Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Other degrees and reducibilities in computability and recursion theory (03D30) Abstract and axiomatic computability and recursion theory (03D75)
Related Items (1)
This page was built for publication:
