Computation of the optimal coefficients (Q806941)

The concept of optimal coefficients was introduced by \textit{N. M. Korobov} [Trigonometric sums and their applications (1989; Zbl 0665.10026)] in connection with the approximate calculation of multidimensional integrals. The authors give a new algorithm for constructing such coefficients mod \(2^ n\) with \(O(2^ n)\) elementary operations. The proof of optimality is based on a lemma due to Gel'fond.