尼桑-威治森生成器

（计算机科学技术）

尼桑-威治森生成器（Nisan-Wigderson generator），计算机科学技术名词，一个利用分段拼接构造更加困难函数的算子。令是［ l ］的子集类，对每个 j ，，令，尼桑–威治森生成器是函数，把每个映射到，对是 z 在 I 上的限制，［ l ］是集合{1，2，， l }。