Анонимный вопрос
январь 2016.
258

Вчем разница между случайными и псевдослучайными числами? Имеет ли практический смысл это разделение?

Ответить
Ответить
Комментировать
0
Подписаться
2
2 ответа
Поделиться

В дополнение к прекрасному ответу я бы сказал, что "псевдослучайное число" - определение, служащее именно для уточнения природы числа, в частности того, что оно просто высчитано по формуле из какого-то предсказуемо меняющегося исходного числа, доступного программе (например, часы системы). Это уточнение очень часто необходимо в литературе для начинающих.

Как таковых случайных чисел в пределах автономного компьютера не будет, они все будут являться псевдослучайными в той или иной степени, независимо от сложности формулы, по которой они вычисляются. По-настоящему случайным числом сможет считаться только такое, которое вычисляется с привлечением внешних факторов, выборка по которым происходит на основе других (псевдо)случайных чисел. Проще говоря, как сложен не был бы механизм вычисления, без внешних факторов будет сохраняться риск компрометации. Вот как специалист описывает натруально-случайные числа:

Not all randomness is pseudo, however, says Ward. There are ways that machines can generate truly random numbers. And the importance of true randomness is not to be underestimated, he adds. “If you go to an online poker site, for example, and you know the algorithm and seed, you can write a program that will predict the cards that are going to be dealt.” Truly random numbers make such reverse engineering impossible, he adds. There are devices that generate numbers that claim to be truly random. They rely on unpredictable processes like thermal or atmospheric noise rather than human-defined patterns. The results might still be slightly biased towards higher numbers or even numbers, but they’re not generated by a deterministic algorithm. (A similar online solution is available at random.org.)—Jason M. Rubin / mit.edu Все, что вы хотели узнать о технике Почему смартфон временами отключается сам?Можно ли умереть, уронив в ванну телефон, заражающийся от пауэрбанка или любого переносного устройства по типу ноутбука?Что лучше: смартфон или планшет?Спросите директора «Эльдорадо» о технике

По поводу практического смысла разделения - это вопрос предпочтений. В подавляющем большинстве случаев достаточно псевдослучайных генераторов, но в особых случаях (например, когда нужно создать 100%-случайный крипто-ключ) псевдослучайность создает риск компрометации генератора, то есть возможности в будущем либо заново вычислить его продукт, либо выявить признаки.

Dmitrij Igorevichотвечает на ваши вопросы в своейПрямой линии
0
Прокомментировать

Здесь это уже обсуждалось, почитайте по ссылкам.

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

0
Прокомментировать
Ответить