Diophantine flavor of Kolmogorov complexity - Yuri Matiyasevich (Изд-во НАН РА)
Keywords: Mathematics