"On the NP-Completeness of the Minimum Circuit Size Problem."

John M. Hitchcock, Aduri Pavan (2015)

Details and statistics

DOI: 10.4230/LIPICS.FSTTCS.2015.236

access: open

type: Conference or Workshop Paper

metadata version: 2024-05-07

a service of  Schloss Dagstuhl - Leibniz Center for Informatics