Изучаем С. Урок 2.

[scientist]

Каким алгоритмом можно реализовать на языке С выбор случайного числа? Возможно ли сгенерировать идеальный алгоритм, который бы выдавал идеально-случайные последовательности чисел?

[Xander]

нельзя.

[scientist]

Почему?

[Макс]

языки программирования используют генератор псевдо-случаных последовательностей.
Для реализации действительно случайной последовательности используются специальные микросхемы.

PS
(AFAIK)

[scientist]

А по какому принципу работают специальные микросхемы. Какой алгоритм отбора случайного числа?

[Макс]

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

[Макс]

а вообще пользуйся яндексом и гуглом.
Поиск по словам:
 - генератор случайной последовательности
 - генератор псевдослучайной последовательности

[ThE0ReTiC]

Макс:
случайные физически процессы (например белый шум).

Скорее розовый
Белый шум можно упорядочить с точки зрения формальной логики
правда розовый реализовать сложнее

[scientist]

Хорошо, идеальный процесс нам неудасться сымитировать здесь программно, тогда остается процесс генерации псевдо-случайных чисел. Какой алгоритм позволяет добиться наиболее сложного(если хотите - завуалированного) процесса отбора случайного числа посредством банальных операторов логики, таких как OR, XOR, AND (Аналоги на С: ||, !=, <=, ==, >=, && и другие)?

[Макс]

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

[Yukko]

ИМХО, максимализм... из разряда: я где-то читал, что средствами языка получается псевдослучайная последовательность, меня не устраивает псевдо... мне надо

добиться наиболее сложного

, а надо сначала задаться вопросом зачем.

[scientist]

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

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

[Макс]

scientist:
Затем, чтобы сгенерировать псевдо-случайное число, которое будет уникальным

именно уникальное или все же случайное ?

[scientist]

Макс, ты прав, идеальных чисел нет в генераторах.

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

[metton]

scientist

Наиболее чистые и равномерные последовательности случайных чисел

Мы вообще о чём говорим? Что значит ЧИСТЫЕ (!) и РАВНОМЕРНЫЕ (!) СЛУЧАЙНЫЕ (!!!) последовательности? Это что-то типа горько-солёная клубника... имхо