Details

Time bar (total: 27.9s)

sample252.0ms

Algorithm
intervals
Results
114.0ms626×body80nan
103.0ms393×body80valid

simplify1.6s

Counts
1 → 1
Iterations
IterNodes
done2011
62011
5929
4327
3124
262
131
013

prune19.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

localize36.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ (pow (* (* n 2) PI) (- 1/2 (/ k 2))) (sqrt k))
0.3b
(* (* n 2) PI)
0.9b
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
43×times-frac
33×add-sqr-sqrt
30×*-un-lft-identity
28×add-cube-cbrt
26×add-exp-log
24×sqrt-prod
16×unpow-prod-up
14×pow1
10×add-cbrt-cube
prod-exp
sub-neg unpow-prod-down sqr-pow
associate-/l*
pow-unpow associate-/r* pow-prod-down pow-exp
div-exp
pow-pow associate-*r* cbrt-unprod insert-posit16 add-log-exp
pow-to-exp pow-sub difference-of-squares
cbrt-undiv clear-num frac-2neg associate-*l* *-commutative div-inv distribute-lft-out-- associate-/l/
Counts
3 → 118
Calls
3 calls:
12.0ms
(/ (pow (* (* n 2) PI) (- 1/2 (/ k 2))) (sqrt k))
24.0ms
(* (* n 2) PI)
16.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))

series613.0ms

Counts
3 → 9
Calls
3 calls:
398.0ms
(/ (pow (* (* n 2) PI) (- 1/2 (/ k 2))) (sqrt k))
45.0ms
(* (* n 2) PI)
171.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))

simplify1.3s

Counts
127 → 127
Iterations
IterNodes
done2001
22001
1662
0271

prune581.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize51.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ 1 (sqrt k)) (pow (* (* 2 PI) n) (/ (- 1 k) 2)))
0.2b
(/ 1 (sqrt k))
0.3b
(* (* 2 PI) n)
0.9b
(pow (* (* 2 PI) n) (/ (- 1 k) 2))

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
72×add-sqr-sqrt add-exp-log
62×times-frac
57×*-un-lft-identity
44×add-cube-cbrt
38×prod-exp
25×sqrt-prod
23×associate-*l*
22×pow-unpow
17×pow1
16×add-cbrt-cube
15×pow-exp
12×div-exp
10×unswap-sqr
associate-*r*
sqr-pow
rec-exp associate-/r* 1-exp pow-prod-down difference-of-squares
pow-to-exp cbrt-unprod
insert-posit16 add-log-exp
pow-pow div-sub div-inv pow-flip associate-/l* distribute-lft-out-- pow-sub
cbrt-undiv unpow-prod-down *-commutative
frac-times clear-num frac-2neg sqrt-pow1 pow1/2 associate-*l/ associate-*r/ inv-pow
Counts
4 → 176
Calls
4 calls:
35.0ms
(* (/ 1 (sqrt k)) (pow (* (* 2 PI) n) (/ (- 1 k) 2)))
5.0ms
(/ 1 (sqrt k))
24.0ms
(* (* 2 PI) n)
31.0ms
(pow (* (* 2 PI) n) (/ (- 1 k) 2))

series628.0ms

Counts
4 → 12
Calls
4 calls:
339.0ms
(* (/ 1 (sqrt k)) (pow (* (* 2 PI) n) (/ (- 1 k) 2)))
42.0ms
(/ 1 (sqrt k))
47.0ms
(* (* 2 PI) n)
199.0ms
(pow (* (* 2 PI) n) (/ (- 1 k) 2))

simplify1.2s

Counts
188 → 188
Iterations
IterNodes
done2001
22001
1930
0345

prune822.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0b

localize34.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (/ (sqrt k) (pow (* (* n 2) PI) (- 1/2 (/ k 2)))))
0.2b
(/ (sqrt k) (pow (* (* n 2) PI) (- 1/2 (/ k 2))))
0.3b
(* (* n 2) PI)
0.9b
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
352×times-frac
166×add-sqr-sqrt
163×*-un-lft-identity
161×add-cube-cbrt
108×sqrt-prod
72×add-exp-log
64×unpow-prod-up
54×associate-/r*
32×sub-neg unpow-prod-down div-exp sqr-pow
18×prod-exp
16×pow1 add-cbrt-cube
15×pow-exp
associate-/l*
rec-exp pow-unpow 1-exp pow-prod-down associate-/r/ div-inv pow-sub
pow-to-exp
cbrt-undiv insert-posit16 add-log-exp
pow-pow associate-*r* cbrt-unprod
clear-num frac-2neg difference-of-squares
associate-*l* *-commutative pow-flip distribute-lft-out-- inv-pow
Counts
4 → 343
Calls
4 calls:
16.0ms
(/ 1 (/ (sqrt k) (pow (* (* n 2) PI) (- 1/2 (/ k 2)))))
10.0ms
(/ (sqrt k) (pow (* (* n 2) PI) (- 1/2 (/ k 2))))
30.0ms
(* (* n 2) PI)
16.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))

series909.0ms

Counts
4 → 12
Calls
4 calls:
301.0ms
(/ 1 (/ (sqrt k) (pow (* (* n 2) PI) (- 1/2 (/ k 2)))))
370.0ms
(/ (sqrt k) (pow (* (* n 2) PI) (- 1/2 (/ k 2))))
44.0ms
(* (* n 2) PI)
194.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))

simplify1.7s

Counts
355 → 355
Iterations
IterNodes
done2001
22001
11455
0536

prune1.5s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0b

localize51.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sqrt k) (pow PI (- 1/2 (/ k 2))))
0.2b
(/ (pow (* n 2) (- 1/2 (/ k 2))) (/ (sqrt k) (pow PI (- 1/2 (/ k 2)))))
0.5b
(pow PI (- 1/2 (/ k 2)))
0.9b
(pow (* n 2) (- 1/2 (/ k 2)))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
901×times-frac
359×add-sqr-sqrt
353×*-un-lft-identity
349×add-cube-cbrt
246×sqrt-prod
234×unpow-prod-up
229×unpow-prod-down
117×sub-neg sqr-pow
68×associate-/r*
53×add-exp-log
31×div-exp
16×pow-exp
13×associate-/l*
12×pow-unpow pow-sub
11×pow-to-exp add-cbrt-cube
10×associate-/r/ div-inv
pow1
prod-exp
cbrt-undiv insert-posit16 add-log-exp difference-of-squares
pow-pow
clear-num frac-2neg distribute-lft-out--
pow-prod-down associate-/l/
Counts
4 → 643
Calls
4 calls:
11.0ms
(/ (sqrt k) (pow PI (- 1/2 (/ k 2))))
14.0ms
(/ (pow (* n 2) (- 1/2 (/ k 2))) (/ (sqrt k) (pow PI (- 1/2 (/ k 2)))))
9.0ms
(pow PI (- 1/2 (/ k 2)))
16.0ms
(pow (* n 2) (- 1/2 (/ k 2)))

series842.0ms

Counts
4 → 12
Calls
4 calls:
249.0ms
(/ (sqrt k) (pow PI (- 1/2 (/ k 2))))
398.0ms
(/ (pow (* n 2) (- 1/2 (/ k 2))) (/ (sqrt k) (pow PI (- 1/2 (/ k 2)))))
66.0ms
(pow PI (- 1/2 (/ k 2)))
128.0ms
(pow (* n 2) (- 1/2 (/ k 2)))

simplify5.0s

Counts
655 → 655
Iterations
IterNodes
done2001
12001
0885

prune2.8s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes278.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations
IterNodes
done18
118
013

end0.0ms

sample7.3s

Algorithm
intervals
Results
3.6s21126×body80nan
2.5s11926×body80valid
0.0msbody160nan