11 search results - page 3 / 3 » cai 1999 |
COCOON
1999
Springer
13 years 9 months ago
1999
Springer
Cai and Selman [CS99] defined a modification of Levin’s notion of average polynomial time and proved, for every P-bi-immune language L and every polynomial-time computable dis...