
무작위 알고리즘에서 "PRIMES는 P에 있음"에 이르기까지 다항식 시간의 원시성 테스트
소수성 문제에 대한 이론적 및 실질적으로 중요한 효율적인 알고리즘의 독립적인 처리입니다. 이 텍스트는 Agrawal, Kayal 및 Saxena의 최근 결정론적 알고리즘뿐만 아니라 1970년대 후반부터 Solovay-Strassen 및 Miller-Rabin의 무작위 알고리즘을 다룹니다. 이 책은 컴퓨터 과학 학생, 특히 암호학에 특별한 관심이 있는 학생과 수학 학생을 위해 작성되었으며 코스 또는 자습을 위한 보충 자료로 사용할 수 있습니다.
태그
수학
카테고리
수학
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
언어
English
발행일
8/17/2004
발행자
Springer
저자
Martin Dietzfelbinger
Rating
아직 평가가 없습니다.
공개 "무작위 알고리즘에서 "PRIMES는 P에 있음"에 이르기까지 다항식 시간의 원시성 테스트" 토론
새 댓글 게시
해당 쿼리를 만족시키는 0개의 댓글을 찾았습니다