HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. A complexity theoretic approach to randomness
4-1

문헌 카드

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

부분 결과서지만 확인
A complexity theoretic approach to randomnessMichael Sipser · 1983STOC 1983 (Proceedings of the 15th Annual ACM Symposium on Theory of Computing), 330–335쪽

BPP 가 다항 위계 안에 들어 있음을 보인 논문으로 널리 인용된다. lautemann-1983 과 묶어 Sipser–Gács–Lautemann 정리의 출전으로 적는다. P = NP 이면 다항 위계가 무너지므로 BPP 도 P 와 같아진다는 귀결을 말할 때 근거가 된다.

확인:Crossref 의 DOI 등록 기록으로 제목·저자·학회·쪽을 확인했다(본문은 열지 못함).

이 카드를 붙인 자료 0

아직 이 카드를 붙인 자료가 없습니다.