research
∙
08/14/2018
Random noise increases Kolmogorov complexity and Hausdorff dimension
Consider a binary string x of length n whose Kolmogorov complexity is α ...
research
∙
11/28/2017
Computing majority with low-fan-in majority queries
In this paper we examine the problem of computing majority function MAJ_...
research
∙
08/27/2017