entropy compression (Q22908168)
Jump to navigation
Jump to search
information theoretic method for proving that a random process terminates, originally used by Robin Moser to prove an algorithmic version of the Lovász local lemma
Language | Label | Description | Also known as |
---|---|---|---|
English | entropy compression |
information theoretic method for proving that a random process terminates, originally used by Robin Moser to prove an algorithmic version of the Lovász local lemma |
Statements
Identifiers
Sitelinks
Wikipedia(1 entry)
- enwiki Entropy compression