ডিক লিপটনের ব্লগটি পড়ার সময়, আমি তাঁর বোর্ন ফ্যাক্টর পোস্টের শেষের দিকে নিম্নলিখিত ঘটনাটি দেখে হোঁচট খেয়েছি :
যদি, প্রতিটি জন্য, ফর্মের একটি সম্পর্ক বিদ্যমান যেখানে , এবং , এবং এর প্রতিটি বিট দৈর্ঘ্যে হয়, তারপরে ফ্যাক্টরিংয়ের বহুভুজ রয়েছে আকারের সার্কিট।
অন্য কথায়,, যা বিট একটি ঘনিষ্ঠ সংখ্যা আছে , সম্ভাব্য দক্ষতার সাথে উপস্থাপন করা যেতে পারে।
আমার কিছু প্রশ্ন আছে:
- কেউ কি উপরের সম্পর্কের একটি প্রমাণ দিতে পারে, আমাকে নাম এবং / অথবা কোনও রেফারেন্স সরবরাহ করতে পারেন?
- যদি আমি আপনাকে দিতে ছিল , এবং প্রতিটি একটি ট , খ ট এবং গ ট , তুমি আমাকে সম্পর্ক বৈধতা পরীক্ষা করার জন্য একটি বহুপদী সময় অ্যালগরিদম প্রদান করতে পারে (যেমন এটা হয় এন পি )?