Unconditional Lower Bounds against Advice.

Harry Buhrman, Lance Fortnow, Rahul Santhanam

Browse the full ICALP paper archive.