华中科技大学学报（自然科学版）
華中科技大學學報（自然科學版）
화중과기대학학보（자연과학판）
JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURE SCIENCE)
2007年
z1期
163-165
,共3页
王婉莹%商斌%王川%龙桂鲁
王婉瑩%商斌%王川%龍桂魯
왕완형%상빈%왕천%룡계로
波粒二相机%质数分解%计算复杂度
波粒二相機%質數分解%計算複雜度
파립이상궤%질수분해%계산복잡도
利用波粒二相机,根据原始的分解算法、量子Shor算法以及经典计算机中的费马算法和莱曼算法,提出了能够进行大数因子分解的几种算法.通过对原始分解算法的改进,使得用原始大数因子分解的问题由N次变为1次完成.通过对费马算法和莱曼算法改进,减少了大数质因子分解过程的计算复杂度.与量子计算机相比,波粒二相机使得在经典上需要指数步完成的算法,在多项式时间内就可以解决,减少了计算复杂度.
利用波粒二相機,根據原始的分解算法、量子Shor算法以及經典計算機中的費馬算法和萊曼算法,提齣瞭能夠進行大數因子分解的幾種算法.通過對原始分解算法的改進,使得用原始大數因子分解的問題由N次變為1次完成.通過對費馬算法和萊曼算法改進,減少瞭大數質因子分解過程的計算複雜度.與量子計算機相比,波粒二相機使得在經典上需要指數步完成的算法,在多項式時間內就可以解決,減少瞭計算複雜度.
이용파립이상궤,근거원시적분해산법、양자Shor산법이급경전계산궤중적비마산법화래만산법,제출료능구진행대수인자분해적궤충산법.통과대원시분해산법적개진,사득용원시대수인자분해적문제유N차변위1차완성.통과대비마산법화래만산법개진,감소료대수질인자분해과정적계산복잡도.여양자계산궤상비,파립이상궤사득재경전상수요지수보완성적산법,재다항식시간내취가이해결,감소료계산복잡도.
