Probability in Computer Science · Probabilistic Method: Codes (Optional)

Lesson 4

Nikolai Chukhin · Alexander S. Kulikov

Problem. Test your intuition!

Suppose \(d=\frac{n}{4}\). What is the maximum size of the code in this case?

1 point

  1. Constant

  2. Polynomial in \(n\)

  3. Exponential in \(n\)