পূর্ণসংখ্যা সহগের সাথে বহুবর্ষীয় এর সমস্ত পূর্ণসংখ্যার শিকড় খুঁজতে আমরা কোন অ্যালগরিদম ব্যবহার করতে পারি ?
আমি পর্যবেক্ষণ করেছি যে ageষি কয়েক সেকেন্ডের মধ্যে শিকড়গুলি সন্ধান করতে পারে এমনকি যখন এর সমস্ত সহগ খুব বড় হয়। কীভাবে এটি করতে সক্ষম?
পূর্ণসংখ্যা সহগের সাথে বহুবর্ষীয় এর সমস্ত পূর্ণসংখ্যার শিকড় খুঁজতে আমরা কোন অ্যালগরিদম ব্যবহার করতে পারি ?
আমি পর্যবেক্ষণ করেছি যে ageষি কয়েক সেকেন্ডের মধ্যে শিকড়গুলি সন্ধান করতে পারে এমনকি যখন এর সমস্ত সহগ খুব বড় হয়। কীভাবে এটি করতে সক্ষম?
উত্তর:
যাইহোক, সেজে ডকুমেন্টেশনগুলি স্পষ্টভাবে ব্যাখ্যা করে যে তারা কীভাবে মূল অনুসন্ধান করছে: "পরবর্তী পদ্ধতি, যা কে যদি একটি অবিচ্ছেদ্য ডোমেন হিসাবে ব্যবহৃত হয়, তবে বহুপথকে ফ্যাক্ট করার চেষ্টা করা হয় this যদি এটি সফল হয়, তবে প্রতিটি ডিগ্রি একের জন্য একটি * x + বি ফ্যাক্টর, আমরা মূল হিসাবে -b / a যুক্ত করি (যতক্ষণ না এই ভাগফলটি পছন্দসই রিংটিতে থাকে) " Http://www.sagemath.org/doc/references/polynomial_rings/sage/rings/polynomial/polynomial_element.html দেখুন ।
সুতরাং আপনার প্রশ্নটি হয়ে যায় কিভাবে তারা পূর্ণসংখ্য সহগের সাথে দক্ষতার সাথে বহুবচনগুলি কার্যকর করে? স্পষ্টতই, সেজ এনটিএলকে এটি করার জন্য কল দিচ্ছে ( এনটিএল বিবরণের জন্য http://www.shoup.net/ntl/doc/ZZXFactoring.txt দেখুন)।
আপনি যদি অ্যাসিম্পোটোটিক্যালি দক্ষ পদ্ধতি চান তবে আপনি লেনস্ট্র্রা, লেনস্ট্র্রা এবং লোভাস পদ্ধতি ( https://openaccess.leidenuniv.nl/handle/1887/3810 ) উল্লেখ করতে পারেন।