Kolmogorov Random Graphs and the Incompressibility Method
Buhrman, Harry, Li, Ming, Tromp, John, Vitányi, PaulVolume:
29
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/s0097539797327805
Date:
January, 1999
File:
PDF, 266 KB
english, 1999