###
DOI:
工程科学与技术:2010,42(2):126-131
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
采用近似方法的实代数数准确表示及其应用
(1.电子科技大学 计算机推理与可信计算实验室,四川 成都 610054;2.中国科学院 成都计算机应用研究所,四川 成都 610041;3. 中国科学院 研究生院, 北京 100049;4.电子科技大学 计算机推理与可信计算实验室;5.中国科学院 成都计算机应用研究所;6.中国科学院 研究生院)
Exact Representation of Real Algebraic Number by Approximations and Its Applications
(1.Lab. of Computer Reasoning and Trust. Comput.,UESTC,Chengdu 610054,China;2.Chengdu Inst. of Computer Applications,CAS,Chengdu 610041,China;3.Graduate School of the Chinese Academy of Sciences,Beijing 100049,China;4.Lab. of Computer Reasoning and Trust. Comput.,UESTC;5.Chengdu Inst. of Computer Applications,CAS;6.Graduate School of the Chinese Academy of Sciences)
摘要
图/表
参考文献
相似文献
本文已被:浏览 2226次   下载 4
投稿时间:2009-02-13    修订日期:2009-06-16
中文摘要: 针对如何保证实代数数的二进制展开不形成伪随机序列的问题,提出了通过实代数数的近似值重构它的准确极小多项式的算法,以此为基础提供了一种新的计算机实代数数表示方法。采用1个三元组序列:适当误差控制的实代数数近似值,极小多项式的次数和高度的上界。与目前的3种实代数数的计算机表示方法相比,在稀疏极小多项式情况下,新表示方法占有的二进制比特位与区间方法一致,低于符号方法,而略高于序方法;在稠密极小多项式情况下,比目前的3种表示方法都低。同时利用近似值重构极小多项式的方法,可获得多项式的准确因式分解。通过理论的分析和试验的验证,显示新的实代数数准确表示方法和应用是高效合理的。
Abstract:In order to make sure that the binary expansions of real algebraic numbers do not form secure pseudorandom sequences, a new algorithm was proposed to obtain the exact minimal polynomial from an approximate real algebraic number. Based on the algorithm, a new computer representation of real algebraic number was provided by using an ordered triple as an approximate real algebraic number within error controlling, the degree and the upper bound of height of its minimal polynomial. Compared with the popular three representations of real algebraic number, the binary bit operations of the new representation was consistent with that of the interval method, less than that of the sign representation, somewhat more than that of the order representation for the sparse minimal polynomial.However, the bits of the present representation was less than that of the three representations for the dense minimal polynomial. The proposed method can be used to obtain the exact factors of the polynomial via reconstruction of minimal polynomial from the approximate real algebraic number.
文章编号:200900100     中图分类号:    文献标志码:
基金项目:国家973计划资助项目(2004CB318003);中国科学院知识创新重要方向项目 (KJCX2-YW-S02);国家自然科学基金资助项目(10771205)
作者简介:
引用文本:
秦小林,冯勇,陈经纬,李骏.采用近似方法的实代数数准确表示及其应用[J].工程科学与技术,2010,42(2):126-131.
Qin Xiaolin,Feng Yong,Chen Jingwei,Li Jun.Exact Representation of Real Algebraic Number by Approximations and Its Applications[J].Advanced Engineering Sciences,2010,42(2):126-131.