По мотивам задачника

Сложность алгоритмов при построениях циркулем и линейкой

M. V. Alekhnovich^a, A. Ya. Kanel-Belov^bc, A. O. Suleikin<sup>d

a</sup> University of California, San Diego
^b Bar-Ilan University, Ramat Gan
^c Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region
^d Lomonosov Moscow State University, Faculty of Mechanics and Mathematics