PACKT (406)
Text Book 교재용원서 (673)
컴퓨터공학 (821)
컴퓨터 일반도서 (556)
전기,전자공학 (713)
기계공학 (199)
재료공학 (34)
에너지공학 (65)
의용공학 (39)
생명과학 (229)
물리학 (427)
지구과학 (74)
천문학 (39)
수학 (103)
통계학 (46)
경영학 (42)
산업공학 (12)
사회복지학 (5)
심리학 (247)
교육학 (1)
화학 (5)
기타 (64)
특가할인도서 (택배비별도) (87)

> > 컴퓨터공학 > 컴퓨터 수학

이미지를 클릭하시면 큰 이미지를 보실 수 있습니다.
Probabilistic Method
출판사 : Wiley
저 자 : Noga Alon
ISBN : 9780470170205
발행일 : 2008.8
도서종류 : 외국도서
발행언어 : 영어
페이지수 : 384
판매가격 : 49,000원
판매여부 : 재고확인요망
주문수량 : [+]수량을 1개 늘입니다 [-]수량을 1개 줄입니다

My Wish List 에 저장하기
   Probabilistic Method 목차
Pt. I Methods

1 The basic method 1

2 Linearity of expectation 15

3 Alterations 27

4 The second moment 43

5 The local lemma 67

6 Correlation inequalities 85

7 Martingales and tight concentration 97

8 The Poisson paradigm 119

9 Pseudorandomness 139

10 Random graphs 161

11 The Erdos-Renyi phase transition 179

12 Circuit complexity 205

13 Discrepancy 221

14 Geometry 237

15 Codes, games and entropy 255

16 Derandomization 275

17 Graph property testing 289

App. A Bounding of large deviations 307

App. B Paul Erdos 323

References 331

Author index 345

Subject index 349
   도서 상세설명   

Mathematicians and computer scientists Alon (Tel Aviv U.) and Spencer (New York U.) adopt an algorithmic perspective on the study of the probabilistic method in combinatorics, describing algorithmic techniques along with the classical method and the modern tools used in the trade. Their primary focus being method, they survey such topics as Bregman's theorem, high girth and high chromatic number, Hamiltonian paths, and random walks.

  교육용 보조자료   
작성된 교육용 보조자료가 없습니다.