13
Teori Informasi digunakan untuk membuktikan pernyataan kombinasi yang rapi?
Apa contoh favorit Anda di mana teori informasi digunakan untuk membuktikan pernyataan kombinatorial yang rapi dengan cara sederhana? Beberapa contoh yang dapat saya pikirkan terkait untuk menurunkan batas untuk kode lokal decodable, misalnya, dalam hal ini kertas: misalkan untuk sekelompok string biner x1,...,xmx1,...,xmx_1,...,x_m panjang yang menyatakan bahwa untuk setiap , …