Jinqiao Hu, Zhenjian Lu, Igor C. Oliveira 0001. Hardness of Computing Nondeterministic Kolmogorov Complexity. In Dana Moshkovitz, editor, 41st Computational Complexity Conference, CCC 2026, Lisbon, Portugal, August 3-6, 2026. Volume 383 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]
Abstract is missing.