I think the problem is that you may need to compute square roots to high precision. If you need to know the first m digits in the decimal expansion of sqrt(5), it will probably take time linear in m to find them, even though 5 took only constantly many bits to encode.
login/create account
Drupal
CSI of Charles University
Filching 10:00(2)
I think the problem is that you may need to compute square roots to high precision. If you need to know the first m digits in the decimal expansion of sqrt(5), it will probably take time linear in m to find them, even though 5 took only constantly many bits to encode.