Publication:4279733
From MaRDI portal
zbMath0815.68055MaRDI QIDQ4279733
Publication date: 22 February 1994
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
03D45: Theory of numerations, effectively presented structures
Related Items
Computability of String Functions Over Algebraic Structures Armin Hemmerling, P\(\neq\)NP over the nonstandard reals implies P\(\neq\)NP over \(\mathbb{R}\), On NP-completeness for linear machines