Average case complexity under the universal distribution equals worst case complexity / Ming Li, Paul M.B. Vitanyi

Average case complexity under the universal distribution equals worst case complexity / Ming Li, Paul M.B. Vitanyi