Список обозначений

Семейство случайных величин полиномиально конструируемое

polynomial-time samplable ensemble of random variables

Семейство случайных величин $(\widetilde x_i\,|\, i\in I)$, принимающих значения в множестве $\{0,1\}^*$ (где $I\subseteq\mathbb N$ или $I\subseteq\{0,1\}^*$), называется полиномиально конструируемым, если полиномиально конструируемым является семейство распределений вероятностей случайных величин $\widetilde x_i$ ($i\in I$), т. е. существует полиномиальный вероятностный алгоритм $\mathcal G$ такой, что для любого $i\in I$ случайная величина $\mathcal G\left(1^i\right)$ (при $I\subseteq\mathbb N$) или $\mathcal G(i)$ (при $I\subseteq\{0,1\}^*$) имеет то же самое распределение, что и $\widetilde x_i$.

Адрес редакции сайта: dialogus@cryptography.ru
© При копировании материалов ссылка на авторов,
© а при их отсутствии — на сайт, обязательна