13
Teoria da informação usada para provar declarações combinatórias puras?
Quais são os seus exemplos favoritos em que a teoria da informação é usada para provar uma declaração combinatória pura de uma maneira simples? Alguns exemplos em que posso pensar estão relacionados a limites mais baixos para códigos decodificáveis localmente, por exemplo, neste artigo: suponha que, para um monte de …