Запитання з тегом «randomness»

Мерсенн Твістер вважається хорошим. Хек, джерело CPython каже, що це "один з найбільш широко перевірених генераторів, що існують". Але що це означає? На запитання перерахувати властивості цього генератора, більшість із того, що я можу запропонувати, є поганим: Він масивний і негнучкий (наприклад, немає шукаючих чи декількох потоків), Він не дає …

38 algorithms  randomness  sampling  pseudo-random-generators 

Ця ідея мені прийшла в голову як дитина, яка навчається програмувати і вперше зустрічається з PRNG. Я досі не знаю, наскільки це реально, але зараз є обмін стеками. Ось схема 14 років для дивовижного алгоритму стиснення: Візьміть ПРНГ і посіяйте його насінням s щоб отримати довгу послідовність псевдовипадкових байтів. Щоб …

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

Добре відомо, що цей "наївний" алгоритм переміщення масиву шляхом заміни кожного елемента іншим випадково вибраним не працює належним чином: for (i=0..n-1) swap(A[i], A[random(n)]); Зокрема, оскільки на кожному з ітерацій робиться один із варіантів (з однаковою ймовірністю), можливі можливих 'шляхів' через обчислення; тому що кількість можливих перестановокне ділиться рівномірно на кількість …

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} Найбільш очевидний спосіб - намалювати випадкових біт і перевірити, чи всі вони дорівнюють (або ). Однак теорія …

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

Які відмінності та зв’язки між рандомізованими алгоритмами та недетермінованими алгоритмами? З Вікіпедії Рандомізоване алгоритм являє собою алгоритм , який використовує ступінь випадковості як частину своєї логіки. Алгоритм зазвичай використовує рівномірно випадкові біти як допоміжний вхід для керування його поведінкою, сподіваючись досягти хорошої продуктивності у "середньому випадку" над усіма можливими варіантами …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

Я шукаю алгоритм для створення масиву з N випадкових чисел, таким чином, що сума N чисел дорівнює 1, а всі числа лежать в межах 0 і 1. Наприклад, N = 3, випадкова точка (x, y, z) повинен лежати в межах трикутника: x + y + z = 1 0 < …

29 algorithms  randomness  random-number-generator  sampling 

Деякий хлопець сказав наступне: Кожен, хто намагається генерувати випадкові числа детермінованими засобами, звичайно, живе в стані гріха. Це завжди означає, що ви не можете генерувати справжні випадкові числа лише за допомогою комп'ютера. І він сказав, що коли комп'ютери були еквівалентними розмірами одного мікропроцесора Intel 8080 (~ 6000 клапанів). Комп'ютери стали …

25 randomness  data-compression  entropy  random-number-generator 

У вас є одна монета. Ви можете перевернути його стільки разів, скільки захочете. Ви хочете створити випадкове число таке, що a ≤ r &lt; b, де r , a , b ∈ Z + .rrra ≤ r &lt; ba≤r&lt;ba \leq r < br , a , b ∈ Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ …

25 algorithms  probability-theory  randomness  random-number-generator 

Чи всі генератори псевдовипадкових чисел в кінцевому рахунку періодичні? Або вони взагалі періодичні? Під періодичним я маю на увазі, що, як і раціональні числа, вони зрештою генерують періодичну послідовність ... І псевдовипадкова означає алгоритмічне / математичне генерування випадкових чисел ...

24 randomness  pseudo-random-generators 

У мене є два способи скласти список предметів у випадковому порядку і я хотів би визначити, чи є вони однаково справедливими (неупередженими). Перший метод, який я використовую, - це побудувати весь список елементів, а потім зробити переміщення на ньому (скажімо, перемішання Фішера-Йейта). Другий метод є скоріше ітераційним методом, який зберігає …

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

Я студент з інформатики, і наразі навчаюся на курсі моделювання систем та моделювання. Він передбачає спілкування із повсякденними системами навколо нас та моделювання їх у різних сценаріях, генеруючи випадкові числа в різних кривих розподілу, наприклад, IID, Гаусса тощо. Я працював над проектом boids, і питання мене просто вразило, що саме …

23 randomness  modelling 

Ірраціональні числа, такі як ππ\pi , eеe і 2–√2\sqrt{2} мають унікальну і неповторювану послідовність після коми. Якщо ми витягуємоnнn-туцифру з таких чисел (деnнn- це кількість разів, коли метод називається) і робимо число з цифрами, як це є, чи не можемо ми отримати ідеальний генератор випадкових чисел? Наприклад, якщо ми використовуємо2–√2\sqrt{2} …

21 randomized-algorithms  randomness  random-number-generator 

Припустимо, що вам дали справедливу монету і ви хотіли б імітувати розподіл ймовірності багаторазово перегортання справедливої ​​(шестигранної) плашки. Моя початкова думка полягає в тому, що нам потрібно вибрати відповідні цілі числа , такі, що . Отже, перевернувши монету раз, ми відображаємо число, закодоване біт-рядком k довжиною, до виходів штампу, ділимо …

21 probability-theory  randomness  sampling 

Припустимо, у нас є випадковий генератор, який виводить числа в діапазоні [0..R−1][0..R−1][0..R-1] при рівномірному розподілі, і нам потрібно генерувати випадкові числа в діапазоні [0..N−1][0..N−1][0..N-1] при рівномірному розподілі. Припустимо, що N&lt;RN&lt;RN < R і NNN не поділяють рівномірно RRR ; для отримання по- справжньому рівномірного розподілу ми можемо використовувати метод вибірки …

21 probability-theory  randomness  random-number-generator  sampling 

Я чув, що генерація випадкових чисел у комп’ютерах насправді не випадкова, але не існує ефективного алгоритму, щоб його виявити. Як його взагалі можна виявити?

20 randomness  random-number-generator