13
Informationstheorie zum Nachweis ordentlicher kombinatorischer Aussagen?
Was sind Ihre Lieblingsbeispiele, bei denen die Informationstheorie verwendet wird, um eine übersichtliche kombinatorische Aussage auf einfache Weise zu beweisen? Einige Beispiele, die ich mir vorstellen kann, beziehen sich auf Untergrenzen für lokal dekodierbare Codes, z. B. in diesem Artikel: Nehmen wir an, dass für ein Bündel von Binärzeichenfolgen der …