Searching for "A Complexity Theory for Feasible Closure Properties." – sorted by Relevance.

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

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

3 documents found, showing 1 through 3.

A Complexity Theory for Feasible Closure Properties
by Mitsunori Ogiwara, Lane A. Hemachandra — 1991
…A Complexity Theory for Feasible Closure Properties Mitsunori Ogiwara Department of Information…
Cited by 46 (3 self) – Add To MetaCart

A Promise Class at Least as Hard as the Polynomial Hierarchy
by Jorg Rothe — 1994
…. OGIWARA and L. HEMACHANDRA, A complexity theory for feasible closure properties. Technical Report C-99…
Add To MetaCart

Reductions to Sets of Low Information Content
by V. Arvind — 1992
… for feasible closure properties. In Proceedings of the 6th Structure in Complexity Theory Conference, pages 16…
Cited by 23 (5 self) – Add To MetaCart

Showing 1 through 3.

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB