Average Error: 31.0 → 0.3
Time: 3.2s
Precision: binary64
\[\sqrt{{x}^{2} + {x}^{2}}\]
↓
\[\sqrt{\sqrt{\sqrt{2}}} \cdot \left(\left|{x}^{\left(2 \cdot 0.5\right)}\right| \cdot \left(\sqrt{\sqrt{2}} \cdot \sqrt{\sqrt{\sqrt{2}}}\right)\right)\]
\sqrt{{x}^{2} + {x}^{2}}
↓
\sqrt{\sqrt{\sqrt{2}}} \cdot \left(\left|{x}^{\left(2 \cdot 0.5\right)}\right| \cdot \left(\sqrt{\sqrt{2}} \cdot \sqrt{\sqrt{\sqrt{2}}}\right)\right)
(FPCore (x) :precision binary64 (sqrt (+ (pow x 2.0) (pow x 2.0))))
↓
(FPCore (x)
 :precision binary64
 (*
  (sqrt (sqrt (sqrt 2.0)))
  (*
   (fabs (pow x (* 2.0 0.5)))
   (* (sqrt (sqrt 2.0)) (sqrt (sqrt (sqrt 2.0)))))))
double code(double x) {
	return ((double) sqrt(((double) (((double) pow(x, 2.0)) + ((double) pow(x, 2.0))))));
}
↓
double code(double x) {
	return ((double) (((double) sqrt(((double) sqrt(((double) sqrt(2.0)))))) * ((double) (((double) fabs(((double) pow(x, ((double) (2.0 * 0.5)))))) * ((double) (((double) sqrt(((double) sqrt(2.0)))) * ((double) sqrt(((double) sqrt(((double) sqrt(2.0))))))))))));
}

Error

Bits error versus x

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program Error: 31.0 bits

    \[\sqrt{{x}^{2} + {x}^{2}}\]

  2. SimplifiedError: 31.0 bits

    \[\leadsto \color{blue}{\sqrt{{x}^{2} \cdot 2}}\]
  3. Using strategy rm

  4. Applied sqrt-prodError: 31.1 bits

    \[\leadsto \color{blue}{\sqrt{{x}^{2}} \cdot \sqrt{2}}\]
  5. Using strategy rm

  6. Applied sqr-powError: 31.1 bits

    \[\leadsto \sqrt{\color{blue}{{x}^{\left(\frac{2}{2}\right)} \cdot {x}^{\left(\frac{2}{2}\right)}}} \cdot \sqrt{2}\]

  7. Applied rem-sqrt-squareError: 0.4 bits

    \[\leadsto \color{blue}{\left|{x}^{\left(\frac{2}{2}\right)}\right|} \cdot \sqrt{2}\]
  8. Using strategy rm

  9. Applied add-sqr-sqrtError: 0.4 bits

    \[\leadsto \left|{x}^{\left(\frac{2}{2}\right)}\right| \cdot \sqrt{\color{blue}{\sqrt{2} \cdot \sqrt{2}}}\]

  10. Applied sqrt-prodError: 0.6 bits

    \[\leadsto \left|{x}^{\left(\frac{2}{2}\right)}\right| \cdot \color{blue}{\left(\sqrt{\sqrt{2}} \cdot \sqrt{\sqrt{2}}\right)}\]

  11. Applied associate-*r*Error: 0.4 bits

    \[\leadsto \color{blue}{\left(\left|{x}^{\left(\frac{2}{2}\right)}\right| \cdot \sqrt{\sqrt{2}}\right) \cdot \sqrt{\sqrt{2}}}\]

  12. SimplifiedError: 0.4 bits

    \[\leadsto \color{blue}{\left(\left|{x}^{\left(2 \cdot 0.5\right)}\right| \cdot \sqrt{\sqrt{2}}\right)} \cdot \sqrt{\sqrt{2}}\]
  13. Using strategy rm

  14. Applied add-sqr-sqrtError: 0.4 bits

    \[\leadsto \left(\left|{x}^{\left(2 \cdot 0.5\right)}\right| \cdot \sqrt{\sqrt{2}}\right) \cdot \sqrt{\sqrt{\color{blue}{\sqrt{2} \cdot \sqrt{2}}}}\]

  15. Applied sqrt-prodError: 0.4 bits

    \[\leadsto \left(\left|{x}^{\left(2 \cdot 0.5\right)}\right| \cdot \sqrt{\sqrt{2}}\right) \cdot \sqrt{\color{blue}{\sqrt{\sqrt{2}} \cdot \sqrt{\sqrt{2}}}}\]

  16. Applied sqrt-prodError: 0.4 bits

    \[\leadsto \left(\left|{x}^{\left(2 \cdot 0.5\right)}\right| \cdot \sqrt{\sqrt{2}}\right) \cdot \color{blue}{\left(\sqrt{\sqrt{\sqrt{2}}} \cdot \sqrt{\sqrt{\sqrt{2}}}\right)}\]

  17. Applied associate-*r*Error: 0.4 bits

    \[\leadsto \color{blue}{\left(\left(\left|{x}^{\left(2 \cdot 0.5\right)}\right| \cdot \sqrt{\sqrt{2}}\right) \cdot \sqrt{\sqrt{\sqrt{2}}}\right) \cdot \sqrt{\sqrt{\sqrt{2}}}}\]

  18. SimplifiedError: 0.3 bits

    \[\leadsto \color{blue}{\left(\left|{x}^{\left(2 \cdot 0.5\right)}\right| \cdot \left(\sqrt{\sqrt{2}} \cdot \sqrt{\sqrt{\sqrt{2}}}\right)\right)} \cdot \sqrt{\sqrt{\sqrt{2}}}\]

  19. Final simplificationError: 0.3 bits

    \[\leadsto \sqrt{\sqrt{\sqrt{2}}} \cdot \left(\left|{x}^{\left(2 \cdot 0.5\right)}\right| \cdot \left(\sqrt{\sqrt{2}} \cdot \sqrt{\sqrt{\sqrt{2}}}\right)\right)\]

Reproduce

herbie shell --seed 2020203 
(FPCore (x)
  :name "sqrt E"
  :precision binary64
  (sqrt (+ (pow x 2.0) (pow x 2.0))))