Searching for "Reductions to Sets of Low Information Content." – sorted by Relevance.
4 documents found, showing 1 through 4.
-
Reductions to Sets of Low Information Content
- …. On randomized reductions to sparse sets. In Proceedings of the 7th Structure in Complexity Theory Conference…
- Cited by 23 (5 self) – Add To MetaCart
-
Reductions to Sets of Low Information Content (Extended Abstract)
- …Reductions to Sets of Low Information Content (Extended Abstract) V. Arvind Y. Han y L…
- Add To MetaCart
-
Hausdorff Reductions to Sparse Sets and to Sets of High Information Content
- … in structural complexity theory is the study of reductions to sets of low information content (as for example…
- Cited by 3 (1 self) – Add To MetaCart
-
On the Reducibility of Sets Inside NP to Sets with Low Information Content
- … realistic types of reductions like logspace or polynomial-time reductions, sets with low information content…
- Cited by 2 (1 self) – Add To MetaCart
Showing 1 through 4.
