سال انتشار: ۱۳۸۳

محل انتشار: دهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۸

نویسنده(ها):

کوشیار عظیمیان – دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
جواد مهاجری – پژوهشکده الکترونیک دانشگاه صنعتی شریف
محمود سلماسی زاده – پژوهشکده الکترونیک دانشگاه صنعتی شریف

چکیده:

الگوریتم غربال مربعات Quadratic sieve یکی از سریع ترین الگوریتمهای تجزیه اعداد و سریع ترین روش موجود برای تجزیه اعداد کوچک تر از ۱۱۰ رقم در حال حاضر است دراین مقاله با بهره گیری از ایده الگوریتم غربال مربعات الگوریتم جدیدی ارایه می کنیم و نشان میدهیم که زمان اجرای این الگوریتم بطور مجانبی نسبت به الگوریتم غربال مربعات سریع تر است.