Conditional complexity and codes

Theoretical Computer Science

Volumn 271, Issue 1-2, 2002, Pages 97-109

  Muchnik, Andrej A ^a  

^a Institute of New Technologies   (Russian Federation)

Author keywords

Conditional Kolmogorov complexity; Expanders; Hashing; Minimal program

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); INFORMATION THEORY; MATHEMATICAL PROGRAMMING;

CONDITIONAL KOLMOGOROV COMPLEXITY;

COMPUTATIONAL COMPLEXITY;

EID: 0037185204     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00033-0     Document Type: Article

References (6)

1. Information distance
2. On a complexity of the formula ((A∨ B)→ C)
3. Multi-conditional descriptions and codes in kolmogorov complexity
4. Independent minimum length programs to translate between given strings