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


Algorithm of polynomial complexity for factoring polynomials over local fields
Authors:A L Chistov
Abstract:An algorithm is obtained for factoring polynomials in several variables over local fields with complexity which is polynomial in the length of notation of the input data and the characteristic of the residue field of the local field. Here by definition we assume that an infinite series can be calculated in polynomial time if its i-th partial sum can be calculated in time which is polynomial in the length of notation of the input data and i for any i.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 192, pp. 112–148, 1991.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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