mersenneforum.org Advantage of lattice sieve over line sieve
 Register FAQ Search Today's Posts Mark Forums Read

 2013-04-13, 13:37 #1 binu   Apr 2013 28 Posts Advantage of lattice sieve over line sieve In line sieve, we sieve for a particular small prime p for only once; and in lattice sieve, we sieve for that p for every special-q (p
2013-04-13, 14:18   #2
xilman
Bamboozled!

"๐บ๐๐ท๐ท๐ญ"
May 2003
Down not across

2DFB16 Posts

Quote:
 Originally Posted by binu In line sieve, we sieve for a particular small prime p for only once; and in lattice sieve, we sieve for that p for every special-q (p
If you know in advance that a value is divisible by the prime special-q the number is more likely to be smooth.

 2013-04-13, 16:05 #3 chris2be8     Sep 2009 5·491 Posts There's a discussion at http://mersenneforum.org/showthread.php?t=2524 Chris
 2013-04-13, 16:32 #4 binu   Apr 2013 102 Posts Thanks. But I am implementing the lattice sieve proposed by J. M. Pollard, where special-q's are taken as medium primes (B_0

 Similar Threads Thread Thread Starter Forum Replies Last Post pinhodecarlos NFS@Home 46 2018-03-12 22:43 pepi37 Other Mathematical Topics 2 2016-03-19 06:55 JHansen NFSNET Discussion 9 2010-06-09 19:25 Cruelty Riesel Prime Search 11 2010-03-10 22:15 Siemelink Factoring 11 2006-11-08 18:08

All times are UTC. The time now is 16:15.

Thu Jun 8 16:15:31 UTC 2023 up 294 days, 13:44, 0 users, load averages: 0.84, 0.96, 1.02

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.

โ  ยฑ โ รท ร ยท โ โ โฐ โ โ โ โ โ โค โฅ โฆ โง โจ โฉ โบ โป โผ โฝ โ โ โ โ ยฒ ยณ ยฐ
โ  โ ยฐ โ ~ โ โ โซ
โก โ โ โ โ โช โซ โโ โโ โ โ โ โ โง โจ โฉ โช โจ โ โ ๐ ๐ ๐ โฒ โณ
โ โ โ โฆ โฃ โฉ โช โ โ โ โ โ โ โ โ โ โ โ โ โ โ โค โ โ โ โต โถ โท โธ ๐
ยฌ โจ โง โ โ โ โ โ โ โ โ โ โด โต โค โฅ โข โจ โซค โฃ โฆ โฏ โฎ โฐ โฑ
โซ โฌ โญ โฎ โฏ โฐ โ โ ฮด โ โฑ โ โ
๐ข๐ผ ๐ฃ๐ฝ ๐ค๐พ ๐ฅ๐ฟ ๐ฆ๐๐ ๐ง๐ ๐จ๐ ๐ฉ๐๐ ๐ช๐ ๐ซ๐ ๐ฌ๐ ๐ญ๐ ๐ฎ๐ ๐ฏ๐ ๐ฐ๐ ๐ฑ๐ ๐ฒ๐ ๐ด๐๐ ๐ต๐ ๐ถ๐ ๐ท๐๐ ๐ธ๐ ๐น๐ ๐บ๐