Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > DETAIL:

### Paper:

TR15-017 | 20th January 2015 20:34

#### Linear list-approximation for short programs (or the power of a few random bits)

TR15-017
Authors: Bruno Bauwens, Marius Zimand
Publication: 31st January 2015 16:01