조합 설계의 명시적 구성과 ρ 파라미터 최적화

본 논문은 조합 설계(combinatorial design)의 두 핵심 과제—집합의 크기 l을 가능한 작게 유지하면서 겹침 파라미터 ρ를 1에 가깝게 만드는 것—에 대해 새로운 명시적 구성을 제시한다. 서론에서는 조합 설계가 난수 생성기와 무작위 추출기에서 시드 길이와 추출 효율을 결정하는 중요한 도구임을 강조한다. 특히, Nisan‑Wigderson(NW) 설계는 다항식 φ_i(x)∈F_q