추출기, 농축기 및 수퍼 농축기를 서로 비교하고 무작위성, 시간 및 공간 간의 절충 측면에서 최상의 방법을 제시하는 좋은 설문 조사가 있습니까?
1
안녕하세요 Suresh, 나는 추출기와 (집중) 집중 기가 비슷하다고 생각하지 않습니다. 아마도 나는 그 질문을 잘못 읽었을 것이고, 당신은 구성 알고리즘을 비교하는 것을 의미 했습니까? 우리가 관심을 갖는 (집중) 집중 장치의 매개 변수는 "무작위, 시간 및 공간"이 아니라 깊이와 크기입니다. [Radhakrishnan and Ta-shma의 논문] [1]에는 수퍼 집중 장치에 대한 모든 엄격한 결과 (참고 문헌 포함)가 나와 있습니다. [1] : citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3637
—
Hung Q. Ngo
설명해 주셔서 감사합니다. 나는 그들 사이의 차이점을 전혀 이해하지 못했습니다.
—
Suresh Venkat