HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. How to Construct Random Functions
4-1

문헌 카드

이 문헌의 서지와, 이 카드를 붙인 자료입니다.

부분 결과서지만 확인
How to Construct Random FunctionsO. Goldreich, S. Goldwasser, S. Micali · 1986Journal of the ACM 33(4), 792–807쪽 (1986) · 학회 발표 FOCS 1984, 464–479쪽

유사난수 생성기에서 유사난수 함수의 족을 만드는 구성을 제시한 논문이다. Razborov–Rudich 의 자연 증명 정리(정리 4.1)의 증명이 이 구성을 쓴다. 2-2 의 자연 증명 글이 인용한다.

확인:원문은 확인하지 못함. 서지는 DOI 등록 기록으로, 쓰임새는 Razborov–Rudich 1997 의 정리 4.1 증명으로 확인.

이 카드를 붙인 자료 1