binius_core::protocols::sumcheck::univariate_zerocheck

Function domain_size

Source
pub const fn domain_size(composition_degree: usize, skip_rounds: usize) -> usize
Expand description

Univariatized domain size.

Note that composition over univariatized multilinears has degree d(2n1)d (2^n - 1) and can be uniquely determined by its evaluations on d(2n1)+1d (2^n - 1) + 1 points. We however deliberately round this number up to d2nd 2^n to be able to use additive NTT interpolation techniques on round evaluations.