Генераторы случайных чисел являются чрезвычайно важной составляющей многих алгоритмах, к примеру, алгоритмов шифрования или численных методов Монте-Карло. Как известно, компьютеры являются детерминированными, предсказуемыми машинами. Если написать программу и выполнить ее при тех же условиях миллион раз, то вы получите миллион одинаковых ответов. Такая природа компьютеров очень хорошо служила нам на протяжении большей части прошлого века, но, к сожалению, эта конструкция имеет фундаментальный недостаток: компьютеры не могут выполнять случайные операции...
Как известно, случайные числа играют огромную роль для компьютерных вычислений. Сейчас генерацией случайных чисел занимаются специально созданные алгоритмы, но они создают условно случайные числа. Но научной группе из Университета Брауна удалось найти способ использовать флуктуации квазичастиц и таким образом создавать миллионы действительно случайных чисел в секунду. В этом материале мы поговорим об этом открытии и его важности для современного компьютерного мира. Зачем вообще нужны генераторы случайных...