Sciweavers

ICALP
2009
Springer

Unconditional Lower Bounds against Advice

14 years 3 months ago
Unconditional Lower Bounds against Advice
We show several unconditional lower bounds for exponential time classes against polynomial time classes with advice, including:
Harry Buhrman, Lance Fortnow, Rahul Santhanam
Added 03 Dec 2009
Updated 03 Dec 2009
Type Conference
Year 2009
Where ICALP
Authors Harry Buhrman, Lance Fortnow, Rahul Santhanam
Comments (0)