首页 | 本学科首页   官方微博 | 高级检索  
     


Counting decomposable multivariate polynomials
Authors:Joachim von zur Gathen
Affiliation:1. B-IT, Universit?t Bonn, 53113, Bonn, Germany
Abstract:A polynomial f (multivariate over a field) is decomposable if f=g °h{f=g \circ 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.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号