Запропоновано модифікацію методу квадратичного решета (QS), в якій для пошуку B-гладких чисел використовуються поліноми X<^>2-kN. На відміну від методів QS та множинного поліноміального квадратичного решета (MPQS) в запропонованому методі множинного квадратичного k-решета (MQAS) використовується загальна факторна база (ФБ), яка деталізується за кожного значення k. В алгоритмі враховано, що кількість B-гладких є відносно більшою за менших значеннях чисел з інтервалу просіювання. Цей факт підтверджено даними числових експериментів. Описано кроки алгоритму та ідеї їх реалізації. На основі числових експериментів показано, що за допомогою методу MQkS можна зменшити в середньому час формування множини B-гладких у порівнянні з методом QS за зменшення розміру ФБ.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Винничук Степан Дмитрович (фізико-математичні науки)
• Місько Віталій Миколайович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"