HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. BPP and the polynomial hierarchy
4-1

문헌 카드

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

부분 결과서지만 확인
BPP and the polynomial hierarchyClemens Lautemann · 1983Information Processing Letters 17(4), 215–217쪽 (1983)

BPP 가 다항 위계의 둘째 층에 든다는 사실의 짧은 증명을 실은 세 쪽짜리 논문으로 널리 인용된다. 교과서들이 싣는 증명은 대개 이 논문의 것이라고 알려져 있다. sipser-1983 과 함께 인용한다.

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

이 카드를 붙인 자료 0

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