Enumerations including laconic enumerators

Jain, S; Teutsch, J

Teutsch, J (reprint author), TrueBit Fdn, Vaduz, Liechtenstein.

THEORETICAL COMPUTER SCIENCE, 2017; 700 ( ): 89

Abstract

We show that it is possible, for every machine universal for Kolmogorov complexity, to enumerate the lexicographically least description of a length n......

Full Text Link