On algorithmic unsolvability of the problem embeddability of algebraic varieties over a field of characteristic zero

Abstract

We show that for two afii varieties over an arbitrary field of characteristic zero, there is no general form of an algorithm for checking the presence of an embedding of one algebraic variety in another. Moreover, we establish this for affine varieties whose coordinate rings are given by generators and defining relations. Moreover, one of these varieties can be taken as an affine space, and in the case of a field of real numbers, an affine line.