17 citations · 17 across the 2 of their papers we have counts for
1 paper · 1 filter
Andrej A. Muchnik, Ilya Mezhirov, Alexander Shen +1
The Kolmogorov complexity function K can be relativized using any oracle A, and most properties of K remain true for relativized versions. In section 1 we provide an explanation fo…