Computing Reviews

A probabilistic lower bound for checking disjointness of sets
Manber U. (ed) Information Processing Letters19(1):51-53,1984.Type:Article
Date Reviewed: 02/01/85

This three-page article discusses how probabilistic decision trees can be faster than dterministic decision trees in checking for the disjointness of sets. The article is too restrictive and too particular to be of much general interest. The author’s assumptions are so severe that the theorem and proof seem to be of limited value. Even the seven-item reference list seems to be limited in scope.

Reviewer:  G. Carlson Review #: CR108889

Reproduction in whole or in part without permission is prohibited.   Copyright 2024 ComputingReviews.com™
Terms of Use
| Privacy Policy