PPT-New Nonuniform lower bounds for
uniform classes Lance Fortnow Georgia Institute of Technology Rahul Santhanam University of Oxford Spoilers For constants a b with 1altb NTIME n b is not contained
Download Presentation
"New Nonuniform lower bounds for" is the property of its rightful owner. Permission is granted to download and print materials on this website for personal, non-commercial use only, provided you retain all copyright notices. By downloading content from our website, you accept the terms of this agreement.
Presentation Transcript
Transcript not available.