"Weak lower bounds on resource-bounded compression imply strong separations ..."

Dylan M. McKay, Cody D. Murray, R. Ryan Williams (2019)

Details and statistics

DOI: 10.1145/3313276.3316396

access: closed

type: Conference or Workshop Paper

metadata version: 2019-06-22

a service of  Schloss Dagstuhl - Leibniz Center for Informatics