161803398 এ 'বিশেষ' সংখ্যাটি কি? ম্যাথের ভিতরে.র্যান্ডম ()


162

আমি উত্তরটি ' গণিতের কারণে ' বলে সন্দেহ করি তবে আমি আশা করছিলাম যে বেসিক স্তরে কেউ আরও কিছুটা অন্তর্দৃষ্টি দিতে পারে ...

আমি আজ ছাত্রলীগের সোর্স কোড ঘুরে দেখছিলাম, আমি আগে ব্যবহার করেছি এমন কিছু ক্লাস কীভাবে বাস্তবায়িত হয়েছিল তা একবার দেখেছিলাম। আমি কখনই (ছদ্ম) এলোমেলো সংখ্যা জেনারেট করব সে সম্পর্কে কখনই ভাবিনি, সুতরাং কীভাবে এটি সম্পন্ন হয়েছে তা দেখার সিদ্ধান্ত নিয়েছিলাম।

এখানে সম্পূর্ণ উত্স: http : //references Source.microsoft.com/#mscorlib/system/random.cs#29

private const int MSEED = 161803398; 

এই এমএসইইডি মানটি প্রতিবার একটি এলোমেলো () শ্রেণিতে বীজ বপন করা হয়।

যাইহোক, আমি এই 'ম্যাজিক নম্বর' দেখেছি - 161803398 - এবং কেন এই নম্বরটি নির্বাচন করা হয়েছিল তা সম্পর্কে আমার কাছে ফোগিস্ট ধারণা নেই। এটি একটি প্রাথমিক সংখ্যা বা ২ এর শক্তি নয় a এমন কোনও সংখ্যার কাছে এটি 'অর্ধপথ' নয় যা আরও উল্লেখযোগ্য বলে মনে হয়েছিল। আমি এটি বাইনারি এবং হেক্সে দেখেছি এবং ভাল, এটি আমার কাছে কেবল একটি সংখ্যার মতো দেখাচ্ছে looked

আমি গুগলে নম্বরটি অনুসন্ধান করার চেষ্টা করেছি, কিন্তু কিছুই পাইনি।



6
@ 48klocs: এর এত বলেছেন ডক্স :The current implementation of the Random class is based on Donald E. Knuth's subtractive random number generator algorithm. For more information, see D. E. Knuth. "The Art of Computer Programming, volume 2: Seminumerical Algorithms". Addison-Wesley, Reading, MA, second edition, 1981.
জেসি গুড

4
@ 48klocs হ্যাঁ, পৃষ্ঠা 283 এখানে: apps.nrbook.com/c/index.html তাঁর কারণটি "কারণ গণিত" বলে মনে হচ্ছে।
এশস

22
@ ইশস: আকর্ষণীয় সত্য: আপনার লিঙ্কটির পৃষ্ঠা 283 দেখায় inextp = 31;, তবে Randomশ্রেণীর উত্স কোডটি inextp = 21;এমনটি কারণ এটির কারণে কেউ এটি টাইপ করেছে যাতে এই বাগটি ঘটে ।
জেসি গুড

7
@ ইজকাটা আমাদের অবশ্যই সাইটের গুণমানের দীর্ঘমেয়াদী লক্ষ্যের জন্য সঠিক আচরণের (ভ্রান্তভাবে বন্ধ করার জন্য ভোট না দেওয়ার) বিষয়ে সঠিক শিক্ষায় শিক্ষিত করতে হবে, কেবলমাত্র স্বল্প-মেয়াদী লক্ষ্যটির জন্য নয় (একটি নির্দিষ্ট প্রশ্ন বন্ধ না করে)। এবং যদি আমি উপরের মন্তব্যগুলি না চিহ্নিত করি তবে এটি সম্ভবত নকল হিসাবে বন্ধ হয়ে গেছে কারণ লোকেরা মাঝে মাঝে তা করে।
বার্নহার্ড বার্কার

উত্তর:


141

না, তবে এটি ফি ("সোনালি অনুপাত") এর উপর ভিত্তি করে।

161803398 = 1.61803398 * 10^8  φ * 10^8

এখানে সোনালি অনুপাত সম্পর্কে আরও

এবং নৈমিত্তিক গণিতবিদদের জন্য এখানে সত্যিই ভাল পড়া

এবং আমি এলোমেলো সংখ্যার জেনারেটর সম্পর্কিত একটি গবেষণা কাগজ পেয়েছি যা এই দাবিতে একমত। (পৃষ্ঠা ৫৩ দেখুন)


17
আপনি কি জানেন পি-এর উপর ভিত্তি করে একটি নম্বর বীজ হিসাবে ভাল পছন্দ করে? এটি এখানে সংক্ষেপে বলা সম্ভব হবে?
বার্নহার্ড বার্কার

29
@ ডুকলিং আগত বীজকে মেজাজ করার জন্য ধ্রুবকটি ঠিক একবার ব্যবহার করা হয়। আমার খুব দৃ strong় সন্দেহ হ'ল এটি আমার আস্তিন সংখ্যার কিছু না হয়ে বেছে নেওয়া হয়েছিল যা কিছু বিট সেট (সম্ভবত একটি সাধারণ পছন্দ) দিয়ে র্যান্ডম সংখ্যার জেনারেটরটি আঁকানো থেকে আটকাতে বাধা দেয় (ফাইয়ের কিছু জাদুর সম্পত্তির পরিবর্তে)।
ডেভিড আইজেনস্ট্যাট

7
উল্লিখিত বইয়ের একটি উদ্ধৃতি উদ্ধৃত করার জন্য নথের মতে যে কোনও বড় এমবিআইজি এবং যে কোনও ছোট (তবে এখনও বড়) এমএসইইডি উপরের মানগুলির পরিবর্তে প্রতিস্থাপিত হতে পারে। সুতরাং এটি গাণিতিক মজা, কমবেশি .. তাই সঠিক উত্তরটি হওয়া উচিত: না তবে এটি ফি এর উপর ভিত্তি করে।
তাউ

14
কেবল সেই র্যান্ডম নম্বর পেপারটি একবার দেখুন - এই লাইনটি কিছুটা দাঁড়ালো - "One can’t even fathom the repercussions if security flaws in the implementation (or design) of the SSL protocol are to be found."(পৃষ্ঠা 4)
জেসিডাব্লু

2
আমি মনে করব যে সোনালি অনুপাতটি ব্যবহারের আরও প্রাসঙ্গিক উপায়টি কোডের অঙ্কগুলির যে বেসের সাথে 10 এর কোনও সম্পর্ক নেই তার বেস -10 উপস্থাপনা ব্যবহার না করে (মডুলাস / ফাই) ব্যবহার করা হবে যা ফাইয়ের একটি আকর্ষণীয় বৈশিষ্ট্য যা আমি সেই পৃষ্ঠায় দেখতে পাইনি যে আমি যে কোনও পূর্ণসংখ্যক এন বলতে পারি তা থেকে N / phi-int (N / phi)> = 1 / N / sqrt (5)। এর অর্থ হ'ল এমনকি যদি কেউ N / phi-int (N / phi) সংখ্যার অনুক্রম তৈরি করে, তবে নিকটতম জোড়ার মধ্যবর্তী দূরত্বটি ব্যবধানে বৃহত্তম সম্ভাব্য অভিন্ন ব্যবধানের স্কয়ার্ট (5) এর একটি ফ্যাক্টরের মধ্যে থাকবে ( 0..1)
supercat

62

এই সংখ্যাটি সোনালী অনুপাত থেকে নেওয়া হয়েছে 1.61803398 * 10 ^ 8 । ম্যাট একটি সুন্দর উত্তর দিয়েছেন এই সংখ্যাটি কী, তাই আমি কেবলমাত্র একটি অ্যালগরিদম সম্পর্কে কিছুটা ব্যাখ্যা করব।

এটি এই অ্যালগরিদমের জন্য কোনও বিশেষ সংখ্যা নয়। অ্যালগরিদম হয় Knuth এর হ্রাসমূলক র্যান্ডম সংখ্যা উত্পাদক অ্যালগরিদম এবং এটি প্রধান পয়েন্ট হল:

  • এলোমেলো সংখ্যার একটি বিজ্ঞপ্তি তালিকা সংরক্ষণ করুন
  • ইনিশিয়ালাইজেশন হল তালিকাটি পূরণ করার প্রক্রিয়া, তারপরে নির্দিষ্ট মান নির্ধারণকারী অ্যালগরিদম দিয়ে সেই মানগুলিকে এলোমেলো করে
  • দুটি সূচক রাখা হয়েছে যা 31 বাদে রয়েছে
  • নতুন এলোমেলো সংখ্যা হ'ল দুটি সূচকে দুটি মানের পার্থক্য
  • তালিকায় নতুন এলোমেলো নম্বর সঞ্চয় করুন

জেনারেটরের নিম্নলিখিত পুনরাবৃত্তির উপর ভিত্তি করে: এক্স এন = (এক্স এন-55 - এক্স এন-24 ) গেলিক ভাষার মি, যেখানে n ≥ 0 এই একটি আংশিক ক্ষেত্রে দেখা যায় lagged ফিবানচি জেনারেটর : এক্স এন = (এক্স এন-ঞ @ এক্স এন-ট ) মোড এম, যেখানে 0 <কে <জে এবং @ হ'ল কোনও বাইনারি অপারেশন (বিয়োগ, সংযোজন, এক্সওর)।

এই জেনারেটরের বেশ কয়েকটি বাস্তবায়ন রয়েছে। নুথ তার বইতে ফরট্রেনে একটি প্রয়োগের প্রস্তাব দেয়। আমি নিম্নলিখিত কোডটি সহ নিম্নলিখিত কোডটি পেয়েছি :

প্যারামিটার (এমবিআইজি = 1000000000, এমএসইইডি = 161803398, এমজেড = 0, এফএসি = 1.E-9)

নুথের মতে, যে কোনও বড় এমবিআইজি এবং যে কোনও ছোট (তবে এখনও বড়) এমএসইইডি উপরের মানগুলির পরিবর্তে প্রতিস্থাপিত হতে পারে।

আরও কিছুটা এখানে পাওয়া যাবে দ্রষ্টব্য, এটি আসলে কোনও গবেষণামূলক কাগজ নয় (ম্যাথ অনুসারে বলা হয়েছে), এটি কেবলমাত্র মাস্টার ডিগ্রি থিসিস s

ক্রিপ্টোগ্রাফি (অমূলদ সংখ্যা ব্যবহার করতে চান লোকেরা pi, e, sqrt(5)) একটি অনুমান যে সংখ্যা না থাকায় যেমন সংখ্যার সমান ফ্রিকোয়েন্সি সঙ্গে প্রদর্শিত হয় এবং এইভাবে উচ্চ আছে এনট্রপি । এই জাতীয় সংখ্যা সম্পর্কে আরও জানতে আপনি এই সম্পর্কিত প্রশ্নটি সুরক্ষা স্ট্যাকেক্সচেঞ্জে সন্ধান করতে পারেন। এখানে একটি উদ্ধৃতি:

"যদি ধ্রুবকগুলি এলোমেলোভাবে বেছে নেওয়া হয় তবে উচ্চ সম্ভাবনার সাথে কোনও আক্রমণকারী এটি ভেঙে ফেলতে সক্ষম হবে না।" কিন্তু ক্রিপ্টোগ্রাফাররা একটি অদ্ভুত লোক হওয়ার কারণে সংশয়বাদী হয় যখন কেউ বলে, "আসুন এই ধ্রুবকগুলির সেটটি ব্যবহার করুন I আমি এলোমেলোভাবে এগুলি বেছে নিয়েছি, আমি দিব্যি ।" সুতরাং একটি আপস হিসাবে তারা const এর বাইনারি সম্প্রসারণের মতো ধ্রুবক ব্যবহার করবে π যদিও আমাদের বৃহত্তর সংখ্যক বড় পুল থেকে এলোমেলোভাবে তাদের বেছে নেওয়ার গাণিতিক সুবিধা নেই, তবে আমরা অন্তত আরও আত্মবিশ্বাসী হতে পারি যে কোনও নাশকতা ছিল না।


5
উত্তর দেওয়ার ক্ষেত্রে, এটি কেবল তাদের এনট্রপির কারণে নয়, কারণ এটি my সংখ্যার দ্বিগুণ নয় যা আমার হাতা সংখ্যার চেয়ে বেশি কিছু নয়
কোল জনসন
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.