"Exact Search-to-Decision Reductions for Time-Bounded Kolmogorov Complexity."

Shuichi Hirahara et al. (2024)

Details and statistics

DOI:

access: open

type: Informal or Other Publication

metadata version: 2024-06-05

a service of  Schloss Dagstuhl - Leibniz Center for Informatics