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

মার্সেন টুইস্টার ব্যাপকভাবে ভাল হিসাবে বিবেচিত হয়। সিপিথনের উত্স হেক বলছে যে এটি "অস্তিত্বের মধ্যে সবচেয়ে বহুল পরীক্ষিত জেনারেটরগুলির মধ্যে একটি।" কিন্তু এটার মানে কি? এই জেনারেটরের বৈশিষ্ট্য তালিকাবদ্ধ করতে জিজ্ঞাসা করা হলে, আমি যা দিতে পারি তার বেশিরভাগই খারাপ: এটি বিশাল এবং জটিল (উদাহরণস্বরূপ কোনও সন্ধান বা একাধিক স্ট্রিম …

38 algorithms  randomness  sampling  pseudo-random-generators 

এই ধারণাটি আমার কাছে প্রোগ্রাম শিখার বাচ্চা হিসাবে এবং প্রথম পিআরএনজির মুখোমুখি হয়েছিল occurred এটি এখনও কতটা বাস্তববাদী তা আমি এখনও জানি না তবে এখন স্ট্যাক এক্সচেঞ্জ রয়েছে। একটি আশ্চর্যজনক সংকোচনের অ্যালগরিদমের জন্য এখানে একটি 14 বছরের পুরানো পরিকল্পনা: পিআরএনজি নিন এবং sসিউডো-এলোমেলো বাইটের দীর্ঘ ক্রম পেতে এটি বীজের সাথে …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

এটি সুপরিচিত যে, এলোমেলোভাবে বেছে নেওয়া অন্য একটির সাথে প্রতিটি আইটেম অদলবদল করে অ্যারে পরিবর্তন করার জন্য এই 'নিষ্পাপ' অ্যালগরিদমটি সঠিকভাবে কাজ করে না: for (i=0..n-1) swap(A[i], A[random(n)]); বিশেষত, যেহেতু প্রতিটি পুনরাবৃত্তির সময় পছন্দ করা হয় (অভিন্ন সম্ভাবনার সাথে), সেখানে গণনার মাধ্যমে possible সম্ভাব্য 'পাথ' রয়েছে; কারণ সম্ভাব্য ক্রম সংখ্যাপাথের …

33 algorithms  algorithm-analysis  asymptotics  probability-theory  randomness 

বলুন যে আমাকে নিম্নলিখিত বিচ্ছিন্ন বিতরণ অনুকরণ করতে হবে: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} সর্বাধিক সুস্পষ্ট উপায় হ'ল NNN এলোমেলো বিটগুলি আঁকতে এবং সেগুলির সবগুলি 000 (বা 111 ) …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

র্যান্ডমাইজড অ্যালগরিদম এবং ননডিটারিস্টেমিক অ্যালগরিদমের মধ্যে কোন পার্থক্য এবং সম্পর্ক রয়েছে? উইকিপিডিয়া থেকে একটি এলোমোডিজ একটি এলোরিদম যা তার যুক্তির অংশ হিসাবে কিছুটা এলোমেলোভাবে নিয়োগ করে। অ্যালগরিদম সাধারণত র্যান্ডম বিটগুলির সমস্ত সম্ভাব্য পছন্দগুলির উপরে "গড় ক্ষেত্রে" ভাল পারফরম্যান্স অর্জনের আশায় তার আচরণের দিকনির্দেশনা করতে সহায়তার ইনপুট হিসাবে অভিন্ন র্যান্ডম বিটগুলি …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

আমি এন এলোমেলো সংখ্যার অ্যারে তৈরির জন্য একটি অ্যালগরিদমের সন্ধান করছি, যেমন এন সংখ্যাগুলির যোগফল 1 এবং সমস্ত সংখ্যা 0 এবং 1 এর মধ্যে থাকে lie উদাহরণস্বরূপ, এন = 3, র্যান্ডম পয়েন্ট (x, y, z) ত্রিভুজের মধ্যে থাকা উচিত: x + y + z = 1 0 < x < …

29 algorithms  randomness  random-number-generator  sampling 

কিছু অধ্যায় নিম্নলিখিত বলেছেন: যে কেউ নির্বিচারবাদী পদ্ধতিতে এলোমেলো সংখ্যা তৈরির চেষ্টা করে সে অবশ্যই পাপ অবস্থায় বেঁচে থাকে। এটি সর্বদা এই অর্থ গ্রহণ করা হয় যে আপনি কেবল একটি কম্পিউটারের মাধ্যমে সত্যিকারের এলোমেলো সংখ্যা তৈরি করতে পারবেন না। এবং তিনি বলেছিলেন যে কম্পিউটারগুলি যখন একটি একক ইন্টেল 8080 মাইক্রোপ্রসেসরের …

25 randomness  data-compression  entropy  random-number-generator 

তোমার একটা মুদ্রা আছে আপনি এটিকে যতবার ইচ্ছা ফ্লিপ করতে পারেন। আপনি একটি এলোমেলো সংখ্যা তৈরি করতে চান যাতে একটি ≤ r &lt; b যেখানে r , a , b ∈ Z + থাকে ।Rrra ≤ r &lt; বিa≤r&lt;ba \leq r < br , a , b ∈ Z+ +r,a,b∈Z+r,a,b\in …

25 algorithms  probability-theory  randomness  random-number-generator 

সমস্ত সিউডো-এলোমেলো সংখ্যা জেনারেটর চূড়ান্তভাবে পর্যায়ক্রমিক হয়? নাকি এগুলি শেষ পর্যন্ত পর্যায়ক্রমিক? পর্যায়ক্রমে আমার অর্থ এই যে যুক্তিযুক্ত সংখ্যার মতো শেষ পর্যন্ত তারা একটি পর্যায়ক্রমিক উপসর্গ তৈরি করে ... এবং সিউডো-এলোমেলো মানে অ্যালগরিদমিক / এলোমেলো সংখ্যার গাণিতিক প্রজন্ম ...

24 randomness  pseudo-random-generators 

আমার কাছে এলোমেলো ক্রমে আইটেমের একটি তালিকা উত্পাদন করার দুটি উপায় রয়েছে এবং তারা সমান ন্যায্য (নিরপেক্ষ) কিনা তা নির্ধারণ করতে চাই। আমি প্রথম যে পদ্ধতিটি ব্যবহার করি তা হ'ল উপাদানগুলির পুরো তালিকাটি তৈরি করা এবং তারপরে এটি একটি শ্যাফেল করা (কোনও ফিশার-ইয়েটস বদলান বলুন)। দ্বিতীয় পদ্ধতিটি একটি পুনরাবৃত্ত পদ্ধতিটি …

24 algorithms  proof-techniques  randomized-algorithms  correctness-proof  randomness 

আমি একজন কম্পিউটার বিজ্ঞানের ছাত্র এবং বর্তমানে সিস্টেম সিমুলেশন এবং মডেলিং কোর্সে ভর্তি রয়েছি। এর মধ্যে রয়েছে আমাদের চারপাশের প্রতিদিনের সিস্টেমগুলির সাথে ডিল করা এবং উদাহরণস্বরূপ আইআইডি, গাউসিয়ান ইত্যাদির মতো বিভিন্ন বিতরণকারী কার্ভগুলিতে এলোমেলো সংখ্যা তৈরি করে বিভিন্ন পরিস্থিতিতে তাদের সিমুলেট করা। আমি বোয়েড প্রকল্পে কাজ করছি এবং একটি প্রশ্ন …

23 randomness  modelling 

, এবং মতো যুক্তিযুক্ত সংখ্যার দশমিক বিন্দুর পরে একটি অনন্য এবং পুনরাবৃত্তি ক্রম থাকে। যদি আমরা এই জাতীয় সংখ্যাগুলি (যেখানে পদ্ধতিটি বলা হয় তার সংখ্যার সংখ্যা) থেকে তম সংখ্যাটি বের করে এবং সংখ্যাগুলি যেমন হয় তেমনি একটি সংখ্যা তৈরি করি, তবে কি আমাদের একটি নিখুঁত এলোমেলো সংখ্যা জেনারেটর পাওয়া উচিত …

21 randomized-algorithms  randomness  random-number-generator 

মনে করুন যে আপনাকে একটি ন্যায্য মুদ্রা দেওয়া হয়েছে এবং আপনি বারে বারে একটি মেলা (ছয় পক্ষের) মারা যাওয়ার সম্ভাবনা বন্টনকে অনুকরণ করতে চান। আমার প্রাথমিক ধারণাটি হ'ল আমাদের যথাযথ পূর্ণসংখ্যার k,mk,mk,m , যেমন 2k=6m2k=6m2^k = 6m । সুতরাং মুদ্রা আলোকসম্পাতের পর kkk বার, আমরা পরিসীমা বিভাজক দ্বারা সংখ্যা ডাই …

21 probability-theory  randomness  sampling 

মনে করুন আমাদের কাছে একটি এলোমেলো জেনারেটর রয়েছে যা ইউনিফর্ম বিতরণ সহ এর পরিসরে সংখ্যাগুলি বের করে দেয় এবং অভিন্ন বিতরণ সহ আমাদের পরিসরে এলোমেলো সংখ্যা উত্পন্ন করতে হবে ।[0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] মনে করুন যে আর সমানভাবে ভাগ করে না ; সত্যিকারের অভিন্ন বিতরণ পেতে আমরা প্রত্যাখ্যানের নমুনা পদ্ধতিটি ব্যবহার করতে পারি …

21 probability-theory  randomness  random-number-generator  sampling 

আমি শুনেছি কম্পিউটারে এলোমেলো সংখ্যা জেনারেশন আসলে এলোমেলো নয়, তবে এটি সনাক্ত করার জন্য কোনও কার্যকরী অ্যালগরিদম নেই। কীভাবে এটি আদৌ সনাক্ত করা যায়?

20 randomness  random-number-generator