আমি বিশ্বাস করি যে এখানে খুব কার্যকর দক্ষ উচ্চমানের এলোমেলো সংখ্যা জেনারেটর রয়েছে। এই বিশ্বাস থাকা সত্ত্বেও, আমি সাধারণত আমার কোডে মার্সেন টুইস্টার ব্যবহার করি, যা উচ্চ মানের, তবে খুব কার্যকর স্থান নয়। স্থান দক্ষতা এবং এনপিকোএনপি-র মধ্যে একটি অনুপস্থিত লিঙ্ক রয়েছে, এটি একটি অন্ত্র অনুভূতি যে এখানে একটি লিঙ্ক রয়েছে।
"সত্যিকারের এলোমেলোতা" খুব কার্যকরভাবে দক্ষতার সাথে সিমুলেটেড / আনুমানিকভাবে তৈরি করা যেতে পারে বলে আমি বিশ্বাস করি কেন একটি কারণ দেওয়ার চেষ্টা করি। আমরা জানি যে সিউডো-এলোমেলো সংখ্যার উত্পাদন করা সম্ভব যা সমস্ত ব্যবহারিক উদ্দেশ্যে (ক্রিপ্টোগ্রাফি সহ) জন্য যথেষ্ট পরিমাণে এলোমেলো। আমরা আরও জানি যে সিউডো-এলোমেলো সংখ্যা জেনারেটর নির্মাণে বড় সংখ্যক সংখ্যক (স্থির পরিমাণের সংখ্যক) ব্যবহার করা খুব কমই খারাপ ধারণা। আমরা রিমানের মতো অনুমানগুলি থেকে জানি যে প্রায় সমস্ত মৌলিক সংখ্যায় এলোমেলোভাবে উচ্চ মাত্রা থাকে তবে আমরা আরও জানি যে আমরা এখনও কঠোরভাবে এটি প্রমাণ করতে সক্ষম হই না।
মূল সংখ্যাগুলি এলোমেলো সংখ্যার মতো আচরণ করে কেন এমন কোনও স্বজ্ঞাত ব্যাখ্যা আছে? মূল সংখ্যাগুলি সম্মিলিত সংখ্যার পরিপূরক। একটি ভাল আচরণের সেটটির পরিপূরক প্রায়শই মূল সেটটির চেয়ে জটিল। সম্মিলিত সংখ্যাগুলি মৌলিক সংখ্যাগুলির সমন্বয়ে গঠিত, যা ইতিমধ্যে এই সেটটিকে একটি নির্দিষ্ট জটিলতা দেয়।
পটভূমি আমি একবার বুঝতে চেষ্টা করেছিলাম কেন পি ≠ এনপি কঠিন। আমি ভাবলাম যে নীলপদার্থ গোষ্ঠীগুলির দ্বারা সমস্যার উদাহরণের অভ্যন্তরীণ প্রতিসাম্য গ্রুপগুলি আনুমানিকভাবে প্রবর্তনের ফলে সমস্যাটির অভ্যন্তরীণ কাঠামোটি দেখতে "বিমূর্ততা অ্যালগরিদম" বাড়ে না। তবে আমি বুঝতে পেরেছিলাম যে এমনকি শূন্যস্থানীয় গোষ্ঠীর কাঠামোটিও গণনা করাতে একটি বিশেষ কেস হিসাবে ফ্যাক্টরিং রয়েছে। অর্ডার এন এর একটি চক্রীয় গোষ্ঠীর সাধারণ উপগোষ্ঠীর প্রশ্ন n এর মূল কারণগুলি নির্ধারণের সমতুল্য। এবং সীমাবদ্ধ নিলপোটেন্ট গ্রুপগুলির শ্রেণিবিন্যাসগ্রাফ isomorphism সম্পর্কিত আরও খারাপ subproblems রয়েছে। আমাকে বোঝানোর জন্য এটি যথেষ্ট ছিল যে এই পদ্ধতির সাহায্য করবে না। তবে আমার পরবর্তী পদক্ষেপটি কেন ফ্যাক্টরিং কঠিন তা বোঝার চেষ্টা করছিলাম এবং উপরের উত্তরটি আমি কী নিয়ে এসেছি। এটি আমাকে বোঝানোর জন্য যথেষ্ট ছিল, তাই সম্ভবত এটি অন্যান্য লোকের জন্যও বিশ্বাসযোগ্য হবে। (আমি তখনকার গ্রুপোয়েড বা বিপরীত সেমিগ্রুপ সম্পর্কে জানতাম না, যা অভ্যন্তরীণ প্রতিসাম্য পরিচালনা করার জন্য সম্ভবত নিলপোটেন্ট গ্রুপগুলির চেয়ে বেশি উপযুক্ত Still তবে, কেন এই পদ্ধতিটি দক্ষ হবে না সে যুক্তিটি একই থাকে stay)