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

Множество полиномиально перечислимое

polynomial-time enumerable set
Бесконечное множество $I\subseteq\mathbb N$ называется полиномиально перечислимым, если функция $n\mapsto\min\{i\in I\,|\, i>n\}$ ($n\in\mathbb N$) является полиномиальным параметром. См. [1].

Литература

  • [1] Goldreich, O. «Foundations of cryptography. Volume 1 (Basic tools). Volume 2 (Basic applications)» 2001 (v. 1), 2004 (v. 2)

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