What can be efficiently reduced to the kolmogorov-random strings?

Authors
Publication date 2006
Journal Annals of Pure and Applied Logic
Volume | Issue number 138 | 1-3
Pages (from-to) 2-19
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Document type Article
Published at https://doi.org/10.1016/j.apal.2005.06.003
Permalink to this page
Back