1 citations · 1 across the 3 of their papers we have counts for
1 paper · 1 filter
George Barmpalias, Xiaoyan Zhang, Bohua Zhan
We study the compressibility of enumerations in the context of Kolmogorov complexity, focusing on strong and weak forms of compression and their gain: the amount of auxiliary infor…