Average Error: 0.4 → 0.3
Time: 36.1s
Precision: 64
Internal Precision: 128
\[\frac{1 - 5 \cdot \left(v \cdot v\right)}{\left(\left(\pi \cdot t\right) \cdot \sqrt{2 \cdot \left(1 - 3 \cdot \left(v \cdot v\right)\right)}\right) \cdot \left(1 - v \cdot v\right)}\]
\[\frac{\sqrt{1 - \left(v \cdot v\right) \cdot 5}}{1 - v \cdot v} \cdot \frac{\frac{\frac{\sqrt{1 + \left(v \cdot v\right) \cdot -5}}{\pi}}{t}}{\sqrt{\left(v \cdot v\right) \cdot -6 + 2}}\]

Error

Bits error versus v

Bits error versus t

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 0.4

    \[\frac{1 - 5 \cdot \left(v \cdot v\right)}{\left(\left(\pi \cdot t\right) \cdot \sqrt{2 \cdot \left(1 - 3 \cdot \left(v \cdot v\right)\right)}\right) \cdot \left(1 - v \cdot v\right)}\]
  2. Using strategy rm
  3. Applied add-sqr-sqrt0.4

    \[\leadsto \frac{\color{blue}{\sqrt{1 - 5 \cdot \left(v \cdot v\right)} \cdot \sqrt{1 - 5 \cdot \left(v \cdot v\right)}}}{\left(\left(\pi \cdot t\right) \cdot \sqrt{2 \cdot \left(1 - 3 \cdot \left(v \cdot v\right)\right)}\right) \cdot \left(1 - v \cdot v\right)}\]
  4. Applied times-frac0.4

    \[\leadsto \color{blue}{\frac{\sqrt{1 - 5 \cdot \left(v \cdot v\right)}}{\left(\pi \cdot t\right) \cdot \sqrt{2 \cdot \left(1 - 3 \cdot \left(v \cdot v\right)\right)}} \cdot \frac{\sqrt{1 - 5 \cdot \left(v \cdot v\right)}}{1 - v \cdot v}}\]
  5. Simplified0.4

    \[\leadsto \color{blue}{\frac{\frac{\sqrt{1 + -5 \cdot \left(v \cdot v\right)}}{\pi \cdot t}}{\sqrt{\left(v \cdot v\right) \cdot -6 + 2}}} \cdot \frac{\sqrt{1 - 5 \cdot \left(v \cdot v\right)}}{1 - v \cdot v}\]
  6. Using strategy rm
  7. Applied associate-/r*0.3

    \[\leadsto \frac{\color{blue}{\frac{\frac{\sqrt{1 + -5 \cdot \left(v \cdot v\right)}}{\pi}}{t}}}{\sqrt{\left(v \cdot v\right) \cdot -6 + 2}} \cdot \frac{\sqrt{1 - 5 \cdot \left(v \cdot v\right)}}{1 - v \cdot v}\]
  8. Final simplification0.3

    \[\leadsto \frac{\sqrt{1 - \left(v \cdot v\right) \cdot 5}}{1 - v \cdot v} \cdot \frac{\frac{\frac{\sqrt{1 + \left(v \cdot v\right) \cdot -5}}{\pi}}{t}}{\sqrt{\left(v \cdot v\right) \cdot -6 + 2}}\]

Reproduce

herbie shell --seed 2019008 
(FPCore (v t)
  :name "Falkner and Boettcher, Equation (20:1,3)"
  (/ (- 1 (* 5 (* v v))) (* (* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (- 1 (* v v)))))

Details

Time bar (total: 35.6s)Debug log

sample157.0ms

Algorithm
intervals

simplify126.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

126.0ms
(/ (- 1 (* 5 (* v v))) (* (* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (- 1 (* v v))))

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize56.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v))))))
0.2b
(/ (- 1 (* 5 (* v v))) (* (* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (- 1 (* v v))))
0.2b
(* PI t)
0.2b
(* 5 (* v v))

rewrite32.0ms

Algorithm
rewrite-expression-head
Counts
4 → 69
Calls

4 calls. Slowest were:

21.0ms
(/ (- 1 (* 5 (* v v))) (* (* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (- 1 (* v v))))
10.0ms
(* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v))))))
1.0ms
(* 5 (* v v))

series541.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

355.0ms
(/ (- 1 (* 5 (* v v))) (* (* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (- 1 (* v v))))
133.0ms
(* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v))))))
42.0ms
(* PI t)
11.0ms
(* 5 (* v v))

simplify6.7s

Counts
47 → 81
Calls

47 calls. Slowest were:

456.0ms
(* (sqrt (+ (* 1 1) (+ (* (* 3 (* v v)) (* 3 (* v v))) (* 1 (* 3 (* v v)))))) (+ (* 1 1) (+ (* (* v v) (* v v)) (* 1 (* v v)))))
439.0ms
(* (* (* (* PI t) (* PI t)) (* PI t)) (* (* (sqrt (* 2 (- 1 (* 3 (* v v))))) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (sqrt (* 2 (- 1 (* 3 (* v v)))))))
370.0ms
(* (sqrt (+ (* 1 1) (+ (* (* 3 (* v v)) (* 3 (* v v))) (* 1 (* 3 (* v v)))))) (+ 1 (* v v)))

prune995.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize42.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (/ (sqrt (+ 1 (* -5 (* v v)))) (* PI t)) (sqrt (+ (* (* v v) -6) 2)))
0.3b
(/ (sqrt (+ 1 (* -5 (* v v)))) (* PI t))
0.2b
(* PI t)
0.2b
(* (* v v) -6)

rewrite16.0ms

Algorithm
rewrite-expression-head
Counts
4 → 137
Calls

4 calls. Slowest were:

9.0ms
(/ (/ (sqrt (+ 1 (* -5 (* v v)))) (* PI t)) (sqrt (+ (* (* v v) -6) 2)))
3.0ms
(/ (sqrt (+ 1 (* -5 (* v v)))) (* PI t))
2.0ms
(* (* v v) -6)

series362.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

184.0ms
(/ (/ (sqrt (+ 1 (* -5 (* v v)))) (* PI t)) (sqrt (+ (* (* v v) -6) 2)))
113.0ms
(/ (sqrt (+ 1 (* -5 (* v v)))) (* PI t))
47.0ms
(* PI t)
17.0ms
(* (* v v) -6)

simplify7.3s

Counts
175 → 149
Calls

175 calls. Slowest were:

619.0ms
(/ (* (* (sqrt (+ 1 (* -5 (* v v)))) (sqrt (+ 1 (* -5 (* v v))))) (sqrt (+ 1 (* -5 (* v v))))) (* (* (* PI t) (* PI t)) (* PI t)))
433.0ms
(+ (* 1/18 (/ 1 (* t (* (sqrt 5/6) (* (pow v 2) PI))))) (/ (sqrt 5/6) (* t PI)))
360.0ms
(+ (/ (* (sqrt -5) v) (* t PI)) (* 1/2 (/ 1 (* (sqrt -5) (* v (* t PI))))))

prune2.6s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (/ (sqrt (+ 1 (* -5 (* v v)))) PI) t)
0.4b
(/ (/ (/ (sqrt (+ 1 (* -5 (* v v)))) PI) t) (sqrt (+ (* (* v v) -6) 2)))
0.2b
(* (* v v) -6)
0.2b
(* -5 (* v v))

rewrite18.0ms

Algorithm
rewrite-expression-head
Counts
4 → 82
Calls

4 calls. Slowest were:

9.0ms
(/ (/ (/ (sqrt (+ 1 (* -5 (* v v)))) PI) t) (sqrt (+ (* (* v v) -6) 2)))
4.0ms
(/ (/ (sqrt (+ 1 (* -5 (* v v)))) PI) t)
2.0ms
(* (* v v) -6)

series302.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

169.0ms
(/ (/ (/ (sqrt (+ 1 (* -5 (* v v)))) PI) t) (sqrt (+ (* (* v v) -6) 2)))
110.0ms
(/ (/ (sqrt (+ 1 (* -5 (* v v)))) PI) t)
11.0ms
(* (* v v) -6)
11.0ms
(* -5 (* v v))

simplify4.5s

Counts
78 → 94
Calls

78 calls. Slowest were:

932.0ms
(/ (* (* (/ (/ (sqrt (+ 1 (* -5 (* v v)))) PI) t) (/ (/ (sqrt (+ 1 (* -5 (* v v)))) PI) t)) (/ (/ (sqrt (+ 1 (* -5 (* v v)))) PI) t)) (* (* (sqrt (+ (* (* v v) -6) 2)) (sqrt (+ (* (* v v) -6) 2))) (sqrt (+ (* (* v v) -6) 2))))
425.0ms
(+ (/ (* (sqrt -5) v) (* t PI)) (* 1/2 (/ 1 (* (sqrt -5) (* v (* t PI))))))
411.0ms
(+ (* 1/18 (/ 1 (* t (* (sqrt 5/6) (* (pow v 2) PI))))) (/ (sqrt 5/6) (* t PI)))

prune1.6s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize45.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (* (/ (* (cbrt (sqrt (+ 1 (* -5 (* v v))))) (cbrt (sqrt (+ 1 (* -5 (* v v)))))) PI) (/ (cbrt (sqrt (+ 1 (* -5 (* v v))))) t)) (sqrt (+ (* (* v v) -6) 2)))
0.4b
(* (/ (* (cbrt (sqrt (+ 1 (* -5 (* v v))))) (cbrt (sqrt (+ 1 (* -5 (* v v)))))) PI) (/ (cbrt (sqrt (+ 1 (* -5 (* v v))))) t))
0.2b
(* (* v v) -6)
0.2b
(* 5 (* v v))

rewrite60.0ms

Algorithm
rewrite-expression-head
Counts
4 → 72
Calls

4 calls. Slowest were:

32.0ms
(/ (* (/ (* (cbrt (sqrt (+ 1 (* -5 (* v v))))) (cbrt (sqrt (+ 1 (* -5 (* v v)))))) PI) (/ (cbrt (sqrt (+ 1 (* -5 (* v v))))) t)) (sqrt (+ (* (* v v) -6) 2)))
21.0ms
(* (/ (* (cbrt (sqrt (+ 1 (* -5 (* v v))))) (cbrt (sqrt (+ 1 (* -5 (* v v)))))) PI) (/ (cbrt (sqrt (+ 1 (* -5 (* v v))))) t))
4.0ms
(* (* v v) -6)

series368.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

199.0ms
(/ (* (/ (* (cbrt (sqrt (+ 1 (* -5 (* v v))))) (cbrt (sqrt (+ 1 (* -5 (* v v)))))) PI) (/ (cbrt (sqrt (+ 1 (* -5 (* v v))))) t)) (sqrt (+ (* (* v v) -6) 2)))
144.0ms
(* (/ (* (cbrt (sqrt (+ 1 (* -5 (* v v))))) (cbrt (sqrt (+ 1 (* -5 (* v v)))))) PI) (/ (cbrt (sqrt (+ 1 (* -5 (* v v))))) t))
13.0ms
(* (* v v) -6)
11.0ms
(* 5 (* v v))

simplify4.1s

Counts
53 → 84
Calls

53 calls. Slowest were:

443.0ms
(+ (* 1/18 (/ 1 (* t (* (sqrt 5/6) (* (pow v 2) PI))))) (/ (sqrt 5/6) (* t PI)))
414.0ms
(- (log (* (/ (* (cbrt (sqrt (+ 1 (* -5 (* v v))))) (cbrt (sqrt (+ 1 (* -5 (* v v)))))) PI) (/ (cbrt (sqrt (+ 1 (* -5 (* v v))))) t))) (log (sqrt (+ (* (* v v) -6) 2))))
390.0ms
(+ (* 1/18 (/ 1 (* t (* (sqrt 5/6) (* (pow v 2) PI))))) (/ (sqrt 5/6) (* t PI)))

prune1.4s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes187.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch5.0ms

end0.0ms

sample4.0s

Algorithm
intervals