Monotone complexity of a pair

DOI10.1007/978-3-642-13182-0_25zbMATH Open1285.68071OpenAlexW1560515871MaRDI QIDQ3569752FDOQ3569752

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

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

Mathematics Subject Classification ID

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

Cited In (2)

• Degrees of monotone complexity
• Title not available (Why is that?)

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)