@misc{indiciaeaf18408aeb71, title = {Linear list-approximation for short programs (or the power of a few random bits)}, author = {Bruno Bauwens and Marius Zimand}, year = {2015}, url = {https://arxiv.org/abs/1311.7278}, note = {Source identifier: 1311.7278} }