Editado / corrigido com base nos comentários
Quando os autores falam sobre entradas de números reais na programação linear, computação de equilíbrio de Nash, ... na maioria dos trabalhos (trabalhos que não tratam de computação / complexidade sobre números reais), eles realmente não significam números reais. São números racionais e números que surgem deles devido a suas manipulações (números algébricos). Então você pode pensar nelas como representadas por seqüências finitas.
Por outro lado, se o artigo trata de computabilidade e complexidade na análise , eles não estão usando o modelo usual de computação e existem vários modelos incompatíveis de computação / complexidade sobre números reais.
Se o documento não especificar um modelo de computação sobre números reais, você pode assumir com segurança que é o primeiro caso, ou seja, são apenas números racionais.
Geometria Computacional é diferente. Na maioria dos trabalhos em CG, se os autores não especificarem qual é o modelo que, com relação a ele, a correção e a complexidade de um algoritmo está sendo discutida, pode-se supor que seja o modelo BSS (também conhecido como RAM real).
O modelo não é realista e, portanto, a implementação não é direta. (Essa é uma das razões pelas quais algumas pessoas na CCA preferem modelos teóricos de Ko-Friedman / TTE / Domain , mas o problema com esses modelos é que eles não são tão rápidos quanto a computação em ponto flutuante na prática.) o algoritmo no modelo BSS não transfere necessariamente para a correção do algoritmo implementado.
O livro de Weihrauch contém uma comparação entre diferentes modelos (Seção 9.8). São apenas três páginas e vale a pena ler.
(Também existe uma terceira maneira, que pode ser mais adequada para CG, você pode dar uma olhada neste artigo:
Chee Yap, " Teoria da computação real segundo o EGC "
onde EGC é computação geométrica exata .)