Publication:5465360
From MaRDI portal
zbMath1083.68052MaRDI QIDQ5465360
Publication date: 22 August 2005
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)