Publication:5465360

zbMath1083.68052MaRDI QIDQ5465360

Lance J. Fortnow

Publication date: 22 August 2005

zbMATH Keywords

complexity classes; P/poly; P-printable sets

Mathematics Subject Classification ID

68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)

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

Related Items

NL-printable sets and nondeterministic Kolmogorov complexity