20 citations · 97 across the 14 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
cs.CC2012★ 1 cited
Short lists for shortest descriptions in short time
Jason Teutsch
Is it possible to find a shortest description for a binary string? The well-known answer is "no, Kolmogorov complexity is not computable." Faced with this barrier, one might instea…
cs.LO2012★ 1 cited
Things that can be made into themselves
Frank Stephan, Jason Teutsch
One says that a property of sets of natural numbers can be made into itself iff there is a numbering of all left-r.e. sets such that the index set s…
cs.CC2012★ 17 cited
Translating the Cantor set by a random
Randall Dougherty, Jack Lutz, R. Daniel Mauldin +1
We determine the constructive dimension of points in random translates of the Cantor set. The Cantor set "cancels randomness" in the sense that some of its members, when added to M…