Publication:4865619

zbMath0843.03023MaRDI QIDQ4865619

Peter van Emde Boas

Publication date: 1995

zbMATH Keywords

complexity classes; total functions; abstract complexity theory; non-renameability theorem

Mathematics Subject Classification ID

03D15: Complexity of computation (including implicit computational complexity)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)