Searching for "On the Structure of Feasible Computations." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Strong Self-Reducibility Precludes Strong Immunity
by Lane A. Hemaspaandra, Marius Zimand — 1995
… into the structure of feasible computation [HCRR90,All90,HCC + 92,For94], even as oracle construction has remained…
Cited by 4 (3 self) – Add To MetaCart

Reductions to Sets of Low Information Content
by V. Arvind — 1992
… complexity and the structure of feasible computations. In Proceedings of the 24th IEEE Symposium…
Cited by 23 (5 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB