Using self-reducibilities to characterize polynomial time

Authors:
Judy Goldsmith;Deborah Joseph;Paul Young
Affiliations:
-;-;-
Venue:
Information and Computation
Year:
1993

Citing 0
Cited 3

Partial information classes

ACM SIGACT News
Closure of Polynomial Time Partial Information Classes under Polynomial Time Reductions

FCT '01 Proceedings of the 13th International Symposium on Fundamentals of Computation Theory
Some connections between bounded query classes and non-uniform complexity

Information and Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract