... algorítmicos¹

Diremos que um problema é algorítmico se este problema pede como resposta um algoritmo para resolver um determinado problema. Em geometria clássica esses problemas são conhecidos como Problemas de Construções Geométricas.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... solução.²

Aos 17 anos Carl Friedrich Gauss (1777-1855) mostrou que não existe um algoritmo que usando somente as operações primitivas de Euclides construa um heptágono regular. Na realidade Gauss mostrou mais que isso, ele mostrou que existe um algoritmo para construir um p-gon, p primo, se e somente se p é um primo da forma 2²ⁿ+1.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... disciplina³

O termo ``Geometria Computacional'' tem sido usado com várias conotações distintas. Por exemplo, Geometria Computacional também foi usado para se referir a modelagem geométrica através de splines e superfícies (cf. Capítulo 1 de [19]).

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.