Задачка выглядит следующим образом.
Например, есть массив на N элементов. Массив последовательно заполняется числами от 0 до N-1, а зетем тщательно перемешивается. Таким образом, по некоторому индексу (seed) в диапазоне от 0 до N-1 можно получить из массива псевдослучайное число (random), а найдя это число (random) в массиве можно узнать его индекс (seed).
Очень не хотелось бы делать такую табличку, т.к. число элементов N=2^32, да и искать потом не очень здорово, хочется обратное преобразование за время = const. Можно ли подобрать такую псевдослучайную функцию и обратную ей, которая обеспечивала бы подобное преобразование?