প্রশ্ন ট্যাগ «factoring»

প্রদত্ত যৌগিক সাধারণ সংখ্যা ক্ষেত্র চালনী সেরা পূর্ণসংখ্যা গুণকনির্ণয় জন্য গুণকনির্ণয় অ্যালগরিদম পরিচিত । এটি এলোমেলোভাবে তৈরি করা অ্যালগরিদম এবং আমরা বিগের একটি প্রত্যাশিত জটিলতা পাই factor থেকে ফ্যাক্টর ।N∈NN∈NN\in\Bbb NNNNO(e649√(logN)13(loglogN)23)O(e649(log⁡N)13(log⁡log⁡N)23)O\Big(e^{\sqrt{\frac{64}{9}}(\log N)^{\frac 13}(\log\log N)^{\frac 23}}\Big)NNN আমি এলোমেলোভাবে তৈরি করা অ্যালগরিদমের সবচেয়ে খারাপ ক্ষেত্রে জটিলতার তথ্য অনুসন্ধান করেছি। তবে আমি তথ্য …

12 reference-request  derandomization  factoring  average-case-complexity  worst-case 

1975 সালে মিলার দেখিয়েছেন কিভাবে পূর্ণসংখ্যা এর গুণকনির্ণয় কমাতে সময়ের খোঁজার জন্য দ একটি ফাংশন এর চ ( এক্স ) = একটি এক্সএনNNRrr যেমন যে এফ ( এক্স + আর ) = এফ ( এক্স ) কিছু এলোমেলোভাবে একটি < এন বেছে নিয়েছে। এটি সর্বজনবিদিত যে শোরের অ্যালগরিদমকোয়ান্টাম কম্পিউটারে দক্ষতার …

11 cc.complexity-theory  cr.crypto-security  factoring