Let $k$ be a field and let $X$ be a finite type scheme over $k$, explicitly given by finitely many affine patches which are $\mathrm{Spec}$ of finitely generated $k$-algebras, glued along other affine opens which are $\mathrm{Spec}$ of finitely generated $k$-algebras. Is there an algorithm to check whether $X$ is proper over $k$?
I assume the answer is yes, because I've never found it hard to do. But I just realized that both definitions of "proper" involve quantifying over very infinite sets: All $k$-schemes $Y$, if one is using universal closeness, or all maps from $\mathrm{Frac}$ of a valuation ring to $X$ if we use the valuative criterion. (We can make the valuation ring into a dvr, but that's still pretty darn infinite.)