De acordo com "Função construtiva" , Wikipedia:
Na teoria da complexidade , uma função construtível no tempo é uma função f de números naturais para números naturais com a propriedade de que f ( n ) pode ser construída a partir de n por uma máquina de Turing no tempo da ordem f ( n ).
Mas não é mapeado para números naturais, mas para números reais.
Por que no entanto, é uma função construtível em espaço?