1
Chúng ta có thể xây dựng một hoán vị độc lập k-khôn ngoan trên [n] chỉ bằng cách sử dụng thời gian và không gian không đổi?
Đặt là hằng số cố định. Cho một số nguyên , chúng tôi muốn xây dựng một hoán vị sao cho:k>0k>0k>0nnnσ∈Snσ∈Sn\sigma \in S_n Việc xây dựng sử dụng thời gian và không gian không đổi (tức là quá trình tiền xử lý mất thời gian và không gian không đổi). …