Sciweavers

STOC
2009
ACM
106views Algorithms» more  STOC 2009»
15 years 1 days ago
An axiomatic approach to algebrization
Non-relativization of complexity issues can be interpreted as giving some evidence that these issues cannot be resolved by "black-box" techniques. In the early 1990'...
Russell Impagliazzo, Valentine Kabanets, Antonina ...