Conditional Automatic Complexity and Its Metrics

Bjørn Kjos-Hanssen. Conditional Automatic Complexity and Its Metrics. In Weili Wu 0001, Guangmo Tong, editors, Computing and Combinatorics - 29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part I. Volume 14422 of Lecture Notes in Computer Science, pages 15-28, Springer, 2023. [doi]

Abstract

Abstract is missing.