Sciweavers

JSYML
2006
86views more  JSYML 2006»
14 years 26 days ago
Degrees of monotone complexity
Levin and Schnorr (independently) introduced the monotone complexity, Km(), of a binary string . We use monotone complexity to define the relative complexity (or relative randomnes...
William C. Calhoun