Two necessary and sufficient conditions for all E-complete sets to con
tain dense P subsets are shown. We then prove that every less-than-or-
equal-to m(p)-hard for E set and its complement contain dense E and UP
subsets. As a corollary, every NE-complete set and its complement con
tain dense E and UP subsets. (C) 1994 Academic Press, Inc.