3
추출기에서 유사 난수 발생기로?
Luca Trevisan은 유사 난수 생성기의 구성이 실제로 추출기 구성으로 간주 될 수있는 방법을 보여줍니다. http://www.cs.berkeley.edu/~luca/pubs/extractor-full.pdf 의미있는 대화가 있습니까? 즉, 추출기의 "자연적인"구성을 PRG (pseudorandom generator) 구성으로 생각할 수 있습니까? 추출기 구성은 PRG에 대한 분포 와 일치하는 것으로 보입니다 (분류 기가 거의 모든 것을 구별하는 데 성공하지 못함). 알려진 응용 프로그램이 있습니까?