Não sei exatamente qual é a pergunta aqui, mas posso tentar dizer um pouco para limpar possíveis mal-entendidos.
f:R→R2–√f
f:A→BA(a,f(a))f
RRR
- +×−/|−|
- xk∈Np,q|x−p/q|≤2−k
- xyx<y
- (xn)n|xn+1−xn|≤2−nlimnxn
Existem velhos teoremas (consulte a introdução deste artigo para referências) que explicam por que essas condições são as corretas. Esses teoremas também mostram que quaisquer duas representações de reais são computáveis isomórficas, ou seja, podemos traduzir entre elas com programas. Isso define alguns critérios de correção que descartam idéias defeituosas.
Por exemplo, ouço pessoas dizerem coisas como "números racionais podem ser representados por informações finitas, então vamos usá-los para números racionais, e os números irracionais terão que ser representados por informações infinitas". Esse tipo de coisa não funciona porque quebra a quarta condição acima (considere um limite de números irracionais - como você dirá que está convergindo para um racional?).
Outro exemplo que as condições acima eliminam é o modelo de Blum-Shub-Smale, porque nele você não pode calcular limites de sequências. É melhor dizer que o modelo BSS funciona em um subcampo ordenado discreto de reais (gerado por quaisquer parâmetros que estejam presentes), não nos reais.
Entre as representações corretas dos reais, algumas são mais eficientes que outras, embora este seja um tópico um pouco difícil de discutir, porque números reais são objetos infinitos. Matthias Schröder apontou que, para uma teoria razoável da complexidade, é preciso prestar atenção às propriedades topológicas da representação.
Por fim, como devemos medir a complexidade de um mapa , assumindo que temos uma boa representação de ? Como é representado por uma função, ou um fluxo infinito de informações, ou algo assim, devemos usar uma das noções de complexidade do tipo superior . Qual deles provavelmente depende da representação que você está usando.R x ∈ Rf:R→RRx∈R
O modelo BSS também é um modelo razoável de complexidade de circuitos no qual contamos operações aritméticas. É bom lembrar que esse modelo não é sobre números reais, mas sobre outra coisa.