20111228, 05:58  #1 
2×2,203 Posts 
Quad Sieve  Finding BSmooth 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 BSmooth number? What is the upper bound there?
Thank you! 
20111228, 12:37  #2 
Tribal Bullet
Oct 2004
3^{3}·131 Posts 

20111228, 13:11  #3  
"Forget I exist"
Jul 2009
Dumbassville
2^{6}·131 Posts 
Quote:


20111228, 14:31  #4  
"Ben"
Feb 2007
2·3^{2}·191 Posts 
Quote:


Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Finding a smooth integer in a given residue class  Alexander  Math  32  20120509 13:09 
Finding B in Quadratic Sieve  paul0  Factoring  3  20110922 17:12 
Upperbound on r_3  CRGreathouse  Math  1  20100420 11:33 
Quad Quadcores  SlashDude  Hardware  30  20090130 22:22 
Finding smooth numbers  Citrix  Math  9  20051231 11:07 