加载中…
We give complexity analysis of the class of short generating functions (GF). Assuming , we show that this class is not closed under taking many intersections, unions or projections of GFs, in the sense that these operations can increase the bitlength of coefficients of GFs by a super-polynomial factor. We also prove that truncated theta functions are hard in this class.

生成讲解博客的中文版本

生成AI智能校验的中文版本