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
Permalink to this page
Back