Michael A. Ustinov Non-approximability of the Randomness Deficiency Function. 364-368 2006 conf/csr/2006 CSR http://dx.doi.org/10.1007/11753728_37 db/conf/csr/csr2006.html#Ustinov06