Kolmogorov complexity

MaRDI QIDQ2776270zbMATH OpenFDO

Authors Lance Fortnow

Publication date 9 January 2004

Mathematics Subject Classification ID

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

Cited in

(1)

• Randomness and reducibility

This page was built for publication: Kolmogorov complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2776270)