“…Indeed, the study of exactly which sets are simple under various operations other than membership testing is a newly emergent theme in theoretical computer science. Though it has long been known that many complex problems can be efficiently approximately solved, current research efforts show that fundamental algorithmic operations-data compression, perfect hashing, and enumeration-can be efficiently performed on many complex sets [Hem90,GHK,HHS89,HHSY]. The present paper shows that even sets of extremely high complexity may have polynomial-time algorithms for implicitly testing membership.…”