76 citations · 76 across the 3 of their papers we have counts for
1 paper · 2 filters
Laurent Bienvenu, Rod Downey, Wolfgang Merkle +1
Classical versions of Kolmogorov complexity are incomputable. Nevertheless, in 1975 Solovay showed that there are computable functions f>K+O(1) such that for infinitely many st…