무작위 화에 대한 초보자 안내서

17

주제에 대한 Pairwise Independence and Derandomization 책을 찾았 지만 튜토리얼 중심의 것보다 연구 중심적입니다.

저는 "무작위 화"라는 주제에 익숙하지 않아서 어느 참조부터 시작해야하는지 알고 싶습니까?

나는 기술적 인 세부 사항뿐만 아니라 문학과 역사를 다루는 것을 선호합니다.

cc.complexity-theory  derandomization  randomized-algorithms 
— MS 두티
소스
3
계산 복잡성에 관한 Arora와 Barak의 교과서는 비 랜덤 화를 상당히 잘 다루고 있습니다. 다른 것을 염두에 두셨습니까?
— Ryan Williams
감사. 내가 볼게 나는 내 마음 속에 다른 것이 없다. 몇 가지 논문을 읽고 이해하려면 먼저 비 무작위 화를 이해해야합니다.
— MS Dousti

답변:

8

Oded Goldreich의 Pseudorandom Generators : A Primer 를 정말 좋아 합니다. 나는 그것이 매우 잘 작성되었으며 아마도 당신이 원하는 수준에 있다고 생각합니다. (연구 지향적 인 것은 아니지만 기술적 인 세부 사항이 있습니다.)

— 로빈 코타 리
소스
1
이 책 은 2010 년에 책 으로 출판되었습니다 .
— MS Dousti
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.