Jan 1, 0001
Пусть существует псевдослучайный генератор $g’$, отображающий $n \rightarrow n+1$, тогда для любого полинома $m(n)$ существует генератор $g’’$, отображающий $n \rightarrow m(n)$
Jan 1, 0001
Пусть существует псевдослучайный генератор $g’$, отображающий $n \rightarrow n+1$, тогда для любого полинома $m(n)$ существует генератор $g’’$, отображающий $n \rightarrow m(n)$