The applications of cycle detection include testing the quality of pseudorandom number generators and cryptographic hash functions

https://en.m.wikipedia.org/wiki/Cycle_detection

ну попробуй найди цикл в 128-хеше, подсказка, его характерная длина 64

почему все так сложно =(

синий шум подойдёт?, я просто знаю очень красивую формулу для его генерации

Привет всем! Помогите понять условие задачи:
https://codeforces.com/contest/1509/problem/E
Есть разбор еще:
https://codeforces.com/blog/entry/89644
Я считал, что начальная последовательность из разряда: 1 2 3 4
А, после, перестановки идут такие:
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
...
Но, кажется, это неправильно

показывай

d = размерность
находим такой положительный g, что g^(d + 1) = g + 1

для d = 1 будет g = 1,61803398874989484820

составляем вектор A длины d заполненный значениями [1 / g^1, 1 / g^2, 1 / g^3, ...]

для i-го случайного вектора чисел умножаем каждое значение вектора A на i и отбрасываем целую часть - вуаля, мы получили случайную точку в d-мерном пространстве
(умножение можно заменить на сложение предыдущего результата с A, чтобы избежать потери точности, будет актуально для твоих gpu-флоатов)

отсюда https://habr.com/post/440892/

я понимаю важность равномерного распределения

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

ну и степени считаются долго относительно

степени считать тебе не нужно, ты их считаешь ещё на этапе написания программы

по моему проще написать [любой рассматриваемый вариант гпсч] и посмотреть сколько уникальных значений он выдет, учитывая что у твоих halffloat значений будет меньше 2 в 16 степени

не помню сколько там мантисса у флоатов

есть идеи как искать повторения?

складывай в хэшмапу

в гпу всего 32бит выходных данных на пиксель (=поток)

внутри потока есть около 32 переменных по 32 бит

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

т.е. вывести так

1 пиксель = шаг 1
2 пиксель = шаг 2?

ну да

имхо, думаю это синий шум даст максимум половину возможных значений