Upper semi-lattice of binary strings with the relation ''x is simple conditional to y''

Author: Chernov A.   Muchnik  

Publisher: Elsevier

ISSN: 0304-3975

Source: Theoretical Computer Science, Vol.271, Iss.1, 2002-01, pp. : 69-95

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