Вопросы с тегом «randomness»

Случайность - это способ математического моделирования неопределенности. Мы часто предполагаем, что у нас есть доступ к какому-то четко определенному источнику случайных чисел или что входные значения или события подчиняются некоторому распределению вероятностей.

3
Почему Mersenne Twister считается хорошим?
Mersenne Twister считается хорошим. Черт, источник CPython говорит, что он «является одним из наиболее тщательно протестированных генераторов из существующих». Но что это значит? Когда меня просят перечислить свойства этого генератора, большинство из того, что я могу предложить, плохо: Он массивный и негибкий (например, без поиска или нескольких потоков), Он не …

7
Можно ли использовать PRNG для магического сжатия материала?
Эта идея пришла мне в голову, когда я учился программировать и впервые столкнулся с PRNG. Я до сих пор не знаю, насколько это реалистично, но сейчас происходит обмен стека. Вот схема 14-летнего ребенка для удивительного алгоритма сжатия: Возьмите PRNG и начните его с seed, sчтобы получить длинную последовательность псевдослучайных байтов. …

2
Насколько асимптотически плохо наивные тасовки?
Хорошо известно, что этот «наивный» алгоритм перестановки массива путем замены каждого элемента на другой, случайно выбранный, не работает правильно: for (i=0..n-1) swap(A[i], A[random(n)]); В частности, поскольку на каждой из итераций делается один из вариантов (с одинаковой вероятностью), существует возможных «путей» в вычислениях; потому что количество возможных перестановокне делится равномерно на …

2
Имитация вероятности 1 из 2 ^ N с менее чем N случайными битами
Скажем, мне нужно смоделировать следующее дискретное распределение: 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} Наиболее очевидный способ - нарисовать случайных битов и проверить, все ли они равны 0 (или 1 ). …

7
Различия и отношения между рандомизированными и недетерминированными алгоритмами?
Какие различия и отношения существуют между рандомизированными алгоритмами и недетерминированными алгоритмами? Из Википедии Рандомизированное алгоритм представляет собой алгоритм , который использует степень случайности как часть своей логики. Алгоритм обычно использует равномерно случайные биты в качестве вспомогательного входа для управления его поведением в надежде на достижение хорошей производительности в «среднем случае» …


9
Генерация равномерно распределенных случайных чисел с использованием монеты
У вас есть одна монета. Вы можете перевернуть его столько раз, сколько захотите. Вы хотите сгенерировать случайное числоrrr такое, чтогде.a≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ Распределение чисел должно быть равномерным. Это легко, если :b−a=2nb−a=2nb -a = 2^n r = a + binary2dec(flip n times write 0 for heads and 1 …

11
Разве случайность фон Неймана в кавычках больше не применима?
Какой-то парень сказал следующее: Любой, кто пытается генерировать случайные числа детерминистскими средствами, конечно же, живет в состоянии греха. Это всегда означает, что вы не можете генерировать истинные случайные числа только с помощью компьютера. И он сказал, что когда компьютеры были эквивалентны размеру одного микропроцессора Intel 8080 (~ 6000 клапанов). Компьютеры …

3
Являются ли все генераторы псевдослучайных чисел в конечном итоге периодическими?
Являются ли все генераторы псевдослучайных чисел в конечном итоге периодическими? Или они вообще периодичны? Под периодическим я подразумеваю, что, подобно рациональным числам, они в конце концов генерируют периодическую подпоследовательность ... И псевдослучайный означает алгоритмическую / математическую генерацию случайных чисел ...

1
Как доказать правильность алгоритма тасования?
У меня есть два способа составить список предметов в случайном порядке, и я хотел бы определить, являются ли они одинаково справедливыми (беспристрастными). Первый метод, который я использую, состоит в том, чтобы создать весь список элементов, а затем выполнить случайное перемешивание (скажем, случайное перемешивание Фишера-Йейтса). Второй метод - это скорее итеративный …

8
Что такое случайность
Я студентка факультета компьютерных наук и в настоящее время обучаюсь на курсе по системному моделированию и моделированию. Он включает в себя взаимодействие с повседневными системами вокруг нас и моделирование их в различных сценариях путем генерации случайных чисел в различных кривых распределения, таких как, например, IID, Gaussian и т. Д. Я …

6
Можем ли мы генерировать случайные числа, используя иррациональные числа, такие как π и e?
Иррациональные числа, такие как , и имеют уникальную неповторяющуюся последовательность после десятичной точки. Если мы извлечем ую цифру из таких чисел (где - это количество раз, которое вызывается методом) и сделаем число с такими же цифрами, как есть, разве мы не должны получить идеальный генератор случайных чисел? Например, если мы …

9
Как смоделировать кубик с честной монетой
Предположим, что вы получили честную монету и хотели бы смоделировать распределение вероятностей многократного подбрасывания честного (шестигранного) кубика. Моя первоначальная идея состоит в том, что нам нужно выбрать подходящие целые числа , такие что . Таким образом, после подбрасывания монеты раз, мы отображаем число, закодированное цепочкой битов длины k, на выходы …

3
Является ли выборка отклонения единственным способом получить действительно равномерное распределение случайных чисел?
Предположим, что у нас есть генератор случайных чисел, который выводит числа в диапазоне [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 ; чтобы получить действительно равномерное распределение, мы можем использовать метод …


Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.