mersenneforum.org Quad Sieve - Finding B-Smooth Bound
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2011-12-28, 05:58 #1 blackbriar   47×61 Posts Quad Sieve - Finding B-Smooth Bound Hi. I'm attempting to implement the quadratic sieve, in part just to improve my own understanding of it. I don't have that strong of a mathematical background either. I understand the basic concept of what's going on, can do the linear algebra steps, but there's one part that many papers seem to either not explain at all or explain with great big fancy mathematical equations that leave me scratching my head. How do choose the value that defines a B-Smooth number? What is the upper bound there? Thank you!
 2011-12-28, 12:37 #2 jasonp Tribal Bullet     Oct 2004 33·131 Posts
2011-12-28, 13:11   #3
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by jasonp
wouldn't http://en.wikipedia.org/wiki/Smooth_number also help ?

2011-12-28, 14:31   #4
bsquared

"Ben"
Feb 2007

2·32·191 Posts

Quote:
 Originally Posted by science_man_88 wouldn't http://en.wikipedia.org/wiki/Smooth_number also help ?
That defines smoothness, sure, but it doesn't necessarily help in picking a smoothness bound for the quadratic sieve. The "right" value, as jason's link explains, is dependent on many things (the particular QS implementation, the machine it's running on, other QS parameters, ...) and is usually found through experimentation.

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post Alexander Math 32 2012-05-09 13:09 paul0 Factoring 3 2011-09-22 17:12 CRGreathouse Math 1 2010-04-20 11:33 SlashDude Hardware 30 2009-01-30 22:22 Citrix Math 9 2005-12-31 11:07

All times are UTC. The time now is 00:05.

Wed May 12 00:05:26 UTC 2021 up 33 days, 18:46, 0 users, load averages: 3.93, 3.92, 3.68

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.