ilcomizietto to dewdney-ita

A proposito di euclidea. Come si fa a essere certi che una data costruzione geometrica è possibile proprio con quel minimo di operazioni elementari? (Le stelline E, per intenderci) È possibile saperlo a priori?