Kolmogorov random graphs and the incompressibility method

Authors
Publication date 2000
Journal SIAM Journal on Computing
Volume | Issue number 29 | 2
Pages (from-to) 590-599
Number of pages 10
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Document type Article
Published at
https://doi.org/10.1137/S0097539797327805 (Final published version)
Permalink to this page
Back