计数可分解的多元多项式
Counting decomposable multivariate polynomials
摘要：
一个多项式f（域上的多变量）是可分解的，如果f = g（h），g的次数至少为2。我们确定的维度（在一个代数闭域）的一组可分解的，和一个近似的数量超过一个有限域。在我们的近似值的相对误差是指数衰减的输入大小。
英文摘要：
A polynomial f (multivariate over a field) is decomposable if f = g(h) with g univariate of degree at least 2. We determine the dimension (over an algebraically closed field) of the set of decomposables, and an approximation to their number over a finite field. The relative error in our approximations is exponentially decaying in the input size.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
