AlphaEvolve problems·alphaevolve:28

Golay's Merit Factor

For $n \\geq 1$, let $\\mathbb{U}_{n}$ denote the set of polynomials $p(z)$ of degree $n$ with coefficients $\\pm 1$. Define $$ C^-(n) \\coloneqq \\max_{p \\in \\mathbb{U}_{n}} \\left(\min_{|z|=1}\\frac{|p(z)|}{\\sqrt{n+1}}\\right) $$ $$ C^+(n) \\coloneqq \\min_{p \\in \\mathbb{U}_{n}}\\left(\\max_{|z|=1}\\frac{|p(z)|}{\\sqrt{n+1}}\\right) $$ $$ C^w(n) \\coloneqq \\min_{p \\in \\mathbb{U}_{n}}\\le

Source