Variations on Muchnik's Conditional Complexity Theorem

Author: Musatov Daniil  

Publisher: Springer Publishing Company

ISSN: 1432-4350

Source: Theory of Computing Systems, Vol.49, Iss.2, 2011-08, pp. : 227-245

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract