Details

Time bar (total: 24.8s)

sample178.0ms

Algorithm
intervals
Results
72.0ms648×body80nan
47.0ms378×body80valid

simplify1.4s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01316
12916
25916
312016
433016
5155516
done500116

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.5b

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ 1.0 (sqrt k)) (pow (* (* 2.0 PI) n) (/ (- 1.0 k) 2.0)))
0.2b
(/ 1.0 (sqrt k))
0.2b
(* (* 2.0 PI) n)
1.9b
(pow (* (* 2.0 PI) n) (/ (- 1.0 k) 2.0))

rewrite160.0ms

Algorithm
rewrite-expression-head
Rules
62×add-sqr-sqrt
55×times-frac
49×*-un-lft-identity
46×add-exp-log
43×add-cube-cbrt
23×associate-*l* sqrt-prod
22×prod-exp
19×pow-unpow
16×add-cbrt-cube
15×pow1
pow-exp
associate-*r*
div-exp pow-prod-down associate-/r* unswap-sqr
cbrt-unprod sqr-pow
expm1-log1p-u log1p-expm1-u add-log-exp
pow-to-exp pow-pow div-sub div-inv associate-/l* distribute-lft-out-- pow-sub difference-of-squares
cbrt-undiv unpow-prod-down *-commutative
frac-times frac-2neg associate-*r/ associate-*l/ clear-num
Counts
4 → 157
Calls
4 calls:
59.0ms
(* (/ 1.0 (sqrt k)) (pow (* (* 2.0 PI) n) (/ (- 1.0 k) 2.0)))
6.0ms
(/ 1.0 (sqrt k))
35.0ms
(* (* 2.0 PI) n)
46.0ms
(pow (* (* 2.0 PI) n) (/ (- 1.0 k) 2.0))

series733.0ms

Counts
4 → 12
Calls
4 calls:
447.0ms
(* (/ 1.0 (sqrt k)) (pow (* (* 2.0 PI) n) (/ (- 1.0 k) 2.0)))
47.0ms
(/ 1.0 (sqrt k))
50.0ms
(* (* 2.0 PI) n)
189.0ms
(pow (* (* 2.0 PI) n) (/ (- 1.0 k) 2.0))

simplify2.9s

Counts
169 → 169
Iterations

Useful iterations: done (2.9s)

IterNodesCost
03692880
110372720
249072552
done50002549

prune675.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1.0 (sqrt k))
0.3b
(* (pow (* 2.0 PI) (/ (- 1.0 k) 2.0)) (pow n (/ (- 1.0 k) 2.0)))
0.5b
(pow (* 2.0 PI) (/ (- 1.0 k) 2.0))
1.6b
(pow n (/ (- 1.0 k) 2.0))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
60×add-sqr-sqrt
53×*-un-lft-identity
48×times-frac
41×add-cube-cbrt
38×pow-unpow
30×add-exp-log
16×prod-exp
13×pow-exp
12×sqrt-prod
10×unpow-prod-down
pow-to-exp sqr-pow
pow1 add-cbrt-cube
associate-*r*
div-sub associate-/r* distribute-lft-out-- pow-sub difference-of-squares unswap-sqr
associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
pow-pow div-inv associate-/l*
pow-prod-down
cbrt-undiv frac-times frac-2neg associate-*r/ div-exp associate-*l/ clear-num *-commutative cbrt-unprod
Counts
4 → 158
Calls
4 calls:
6.0ms
(/ 1.0 (sqrt k))
36.0ms
(* (pow (* 2.0 PI) (/ (- 1.0 k) 2.0)) (pow n (/ (- 1.0 k) 2.0)))
20.0ms
(pow (* 2.0 PI) (/ (- 1.0 k) 2.0))
8.0ms
(pow n (/ (- 1.0 k) 2.0))

series663.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(/ 1.0 (sqrt k))
430.0ms
(* (pow (* 2.0 PI) (/ (- 1.0 k) 2.0)) (pow n (/ (- 1.0 k) 2.0)))
96.0ms
(pow (* 2.0 PI) (/ (- 1.0 k) 2.0))
93.0ms
(pow n (/ (- 1.0 k) 2.0))

simplify2.3s

Counts
170 → 170
Iterations

Useful iterations: done (2.3s)

IterNodesCost
03242568
18822345
234442252
done50022234

prune928.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1.0 (sqrt k))
0.3b
(* (* (pow 2.0 (/ (- 1.0 k) 2.0)) (pow PI (/ (- 1.0 k) 2.0))) (pow n (/ (- 1.0 k) 2.0)))
0.5b
(pow PI (/ (- 1.0 k) 2.0))
1.6b
(pow n (/ (- 1.0 k) 2.0))

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
67×add-exp-log
57×prod-exp
53×add-sqr-sqrt *-un-lft-identity
48×times-frac
41×add-cube-cbrt
38×pow-unpow
30×pow-to-exp pow-exp
14×div-sub pow-sub
12×sqrt-prod
11×add-cbrt-cube
unpow-prod-down
associate-*r*
pow1 associate-/r* distribute-lft-out-- difference-of-squares
frac-times associate-*l/
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r/ cbrt-unprod div-inv associate-/l* sqr-pow
pow-pow pow-prod-down
cbrt-undiv frac-2neg div-exp associate-*l* clear-num *-commutative
Counts
4 → 171
Calls
4 calls:
6.0ms
(/ 1.0 (sqrt k))
60.0ms
(* (* (pow 2.0 (/ (- 1.0 k) 2.0)) (pow PI (/ (- 1.0 k) 2.0))) (pow n (/ (- 1.0 k) 2.0)))
11.0ms
(pow PI (/ (- 1.0 k) 2.0))
15.0ms
(pow n (/ (- 1.0 k) 2.0))

series734.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(/ 1.0 (sqrt k))
520.0ms
(* (* (pow 2.0 (/ (- 1.0 k) 2.0)) (pow PI (/ (- 1.0 k) 2.0))) (pow n (/ (- 1.0 k) 2.0)))
62.0ms
(pow PI (/ (- 1.0 k) 2.0))
85.0ms
(pow n (/ (- 1.0 k) 2.0))

simplify2.2s

Counts
183 → 183
Iterations

Useful iterations: done (2.2s)

IterNodesCost
03673160
110522810
242772450
done50002440

prune836.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1.0 (sqrt k))
0.2b
(* (/ 1.0 (sqrt k)) (pow (* 2.0 PI) (/ (- 1.0 k) 2.0)))
0.5b
(pow (* 2.0 PI) (/ (- 1.0 k) 2.0))
1.6b
(pow n (/ (- 1.0 k) 2.0))

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
77×add-sqr-sqrt
70×times-frac
64×*-un-lft-identity
52×add-cube-cbrt
38×pow-unpow
30×add-exp-log
23×sqrt-prod
22×associate-*l*
11×prod-exp add-cbrt-cube
pow1
pow-exp
associate-/r* distribute-lft-out-- difference-of-squares unswap-sqr sqr-pow
unpow-prod-down div-exp associate-*r*
expm1-log1p-u pow-to-exp div-sub log1p-expm1-u div-inv pow-sub add-log-exp
pow-pow associate-/l*
cbrt-undiv cbrt-unprod
frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative
Counts
4 → 169
Calls
4 calls:
11.0ms
(/ 1.0 (sqrt k))
63.0ms
(* (/ 1.0 (sqrt k)) (pow (* 2.0 PI) (/ (- 1.0 k) 2.0)))
13.0ms
(pow (* 2.0 PI) (/ (- 1.0 k) 2.0))
8.0ms
(pow n (/ (- 1.0 k) 2.0))

series693.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(/ 1.0 (sqrt k))
404.0ms
(* (/ 1.0 (sqrt k)) (pow (* 2.0 PI) (/ (- 1.0 k) 2.0)))
111.0ms
(pow (* 2.0 PI) (/ (- 1.0 k) 2.0))
114.0ms
(pow n (/ (- 1.0 k) 2.0))

simplify2.3s

Counts
181 → 181
Iterations

Useful iterations: done (2.3s)

IterNodesCost
03332626
19272468
237262362
done50002340

prune920.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0b

regimes205.0ms

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01528
11828
done1828

end0.0ms

sample6.6s

Algorithm
intervals
Results
3.0s20845×body80nan
2.2s11893×body80valid
1.0msbody160nan