Paley graph extractor conjecture
Let ppp be an odd prime, let n=⌈log2p⌉n=\lceil\log_2 p\rceiln=⌈log2p⌉, and let Extp:Fp×Fp→{0,1}\operatorname{Ext}_p:\mathbb{F}_p\times\mathbb{F}_p\to\{0,1\}Extp:Fp×Fp→{0,1} be the Paley graph extractor defined from the quadrat…