17 citations · 26 across the 27 of their papers we have counts for
1 paper · 2 filters
Jack H. Lutz
A 1976 theorem of Chaitin can be used to show that arbitrarily dense sets of lengths n have a paucity of trivial strings (only a bounded number of strings of length n having trivia…