When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
The complexity of sparse sets in P.- Isomorphisms and 1-L reductions. - Randomness, relativizations, and polynomial reducibilities. - On non-uniform polynomial space. - One-way functions and circuit complexity.
When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.