mersenneforum.org Base method of montgomery polyselect implementation
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2017-12-11, 13:59 #1 csg   Dec 2017 2 Posts Base method of montgomery polyselect implementation Hi there, I am in need of some help regarding implementing the base method of Montgomery's basic (quadratic) polynomial selection. I saw that Chris Monico has written some code about it in GGNFS but still, can't find/distinguish that part. Guess if there's other alternative? Thank you anyway
 2017-12-12, 19:47 #2 henryzz Just call me Henry     "David" Sep 2007 Liverpool (GMT/BST) 37·163 Posts I think I based my implementation on http://www.mersennewiki.org/index.ph...uadratic_sieve
 2017-12-13, 07:04 #3 csg   Dec 2017 28 Posts kinda plan to use it on GNFS actually so, i plan to use this basic quadratics method of montgomery and use the theoretical generalisation too build the cubic polynomials to implement and test on NFS sieving. did you know where to get some "basic" implementation of montgomery?

 Similar Threads Thread Thread Starter Forum Replies Last Post Dubslow CADO-NFS 22 2016-07-04 19:54 Karl M Johnson Msieve 8 2011-11-12 19:46 abhiiitkgp Homework Help 4 2011-10-31 13:22 SPWorley Math 5 2009-08-18 17:27 dave_dm Math 2 2004-12-24 11:00

All times are UTC. The time now is 02:21.

Sun Jan 29 02:21:02 UTC 2023 up 163 days, 23:49, 0 users, load averages: 1.57, 1.31, 1.30

Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔