Monotone complexity of a pair

DOI10.1007/978-3-642-13182-0_25MaRDI QIDQ3569752zbMATH OpenOpenAlexFDO

Authors Pavel Karpovich

Publication date 22 June 2010

Published in Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13182-0_25

Mathematics Subject Classification ID

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

Recommendations

• Degrees of monotone complexity
• On the mean complexity of monotone functions
• scientific article; zbMATH DE number 4008289
• scientific article; zbMATH DE number 3861050
• Counting dependent and independent strings

Cited in

(2)

• Degrees of monotone complexity
• scientific article; zbMATH DE number 3861050 (Why is no real title available?)

This page was built for publication: Monotone complexity of a pair

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