Details

Time bar (total: 11.5s)

sample35.0ms

Algorithm
intervals
Results
15.0ms382×body80valid
4.0ms132×body80nan

simplify2.6s

Counts
1 → 1
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
01215
12415
24713
39113
422813
569513
6236013
done500013

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.9b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (* 10.0 k))
0.0b
(+ (+ 1.0 (* 10.0 k)) (* k k))
0.0b
(* a (pow k m))
2.9b
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
14×add-sqr-sqrt
11×add-cbrt-cube add-log-exp
add-cube-cbrt *-un-lft-identity
associate-*r*
prod-exp
pow1 unpow-prod-down div-exp sum-log
flip3-+ times-frac associate-*l* associate-/r* flip-+ unswap-sqr
cbrt-undiv +-commutative pow-to-exp pow-exp associate-/r/ cbrt-unprod sqr-pow
associate-+l+ frac-2neg clear-num *-commutative div-inv associate-/l*
Counts
4 → 74
Calls
4 calls:
2.0ms
(+ 1.0 (* 10.0 k))
10.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
6.0ms
(* a (pow k m))
14.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

series233.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(+ 1.0 (* 10.0 k))
19.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
57.0ms
(* a (pow k m))
121.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify712.0ms

Counts
86 → 86
Iterations

Useful iterations: done (709.0ms)

IterNodesCost
01711264
14551102
21497988
done5000984

prune226.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 2.8b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (pow k m) (sqrt (+ 1.0 (* k (+ 10.0 k)))))
0.1b
(* (/ a (sqrt (+ 1.0 (* k (+ 10.0 k))))) (/ (pow k m) (sqrt (+ 1.0 (* k (+ 10.0 k))))))
18.3b
(sqrt (+ 1.0 (* k (+ 10.0 k))))
18.3b
(sqrt (+ 1.0 (* k (+ 10.0 k))))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
146×add-sqr-sqrt
134×times-frac
76×add-cube-cbrt *-un-lft-identity sqrt-prod
48×associate-*r*
45×unpow-prod-down
33×add-exp-log
24×associate-*l*
21×unswap-sqr
19×sqr-pow
18×add-cbrt-cube
13×div-exp
10×sqrt-div
pow1 prod-exp
associate-/l*
associate-/r* associate-/r/
cbrt-undiv flip3-+ flip-+
cbrt-unprod add-log-exp
pow-to-exp pow-exp div-inv
rem-sqrt-square sqrt-pow1 pow1/2
frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative
Counts
4 → 218
Calls
4 calls:
10.0ms
(/ (pow k m) (sqrt (+ 1.0 (* k (+ 10.0 k)))))
51.0ms
(* (/ a (sqrt (+ 1.0 (* k (+ 10.0 k))))) (/ (pow k m) (sqrt (+ 1.0 (* k (+ 10.0 k))))))
3.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))
3.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))

series524.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(/ (pow k m) (sqrt (+ 1.0 (* k (+ 10.0 k)))))
118.0ms
(* (/ a (sqrt (+ 1.0 (* k (+ 10.0 k))))) (/ (pow k m) (sqrt (+ 1.0 (* k (+ 10.0 k))))))
247.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))
47.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))

simplify1.3s

Counts
230 → 230
Iterations

Useful iterations: done (1.3s)

IterNodesCost
03266183
18955790
230185279
done50015229

prune598.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 2.8b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (/ a (sqrt (+ 1.0 (* k (+ 10.0 k))))) (pow k m))
0.0b
(/ (* (/ a (sqrt (+ 1.0 (* k (+ 10.0 k))))) (pow k m)) (sqrt (+ 1.0 (* k (+ 10.0 k)))))
18.3b
(sqrt (+ 1.0 (* k (+ 10.0 k))))
18.3b
(sqrt (+ 1.0 (* k (+ 10.0 k))))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
38×add-exp-log
30×times-frac
25×add-cube-cbrt *-un-lft-identity
24×associate-*l* sqrt-prod
18×add-cbrt-cube
13×div-exp
12×prod-exp
unswap-sqr
sqrt-div
associate-*r*
pow1 unpow-prod-down associate-/r*
cbrt-undiv
pow-to-exp flip3-+ pow-exp associate-/r/ cbrt-unprod flip-+ add-log-exp sqr-pow
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l/ div-inv
frac-2neg clear-num *-commutative associate-/l/ associate-/l*
Counts
4 → 123
Calls
4 calls:
24.0ms
(* (/ a (sqrt (+ 1.0 (* k (+ 10.0 k))))) (pow k m))
13.0ms
(/ (* (/ a (sqrt (+ 1.0 (* k (+ 10.0 k))))) (pow k m)) (sqrt (+ 1.0 (* k (+ 10.0 k)))))
3.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))
3.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))

series371.0ms

Counts
4 → 12
Calls
4 calls:
158.0ms
(* (/ a (sqrt (+ 1.0 (* k (+ 10.0 k))))) (pow k m))
113.0ms
(/ (* (/ a (sqrt (+ 1.0 (* k (+ 10.0 k))))) (pow k m)) (sqrt (+ 1.0 (* k (+ 10.0 k)))))
51.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))
48.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))

simplify1.1s

Counts
135 → 135
Iterations

Useful iterations: 2 (367.0ms)

IterNodesCost
02403018
16402813
223382400
done50002400

prune402.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 2.8b

localize14.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt (sqrt (+ 1.0 (* k (+ 10.0 k))))) (sqrt (sqrt (+ 1.0 (* k (+ 10.0 k))))))
18.3b
(sqrt (+ 1.0 (* k (+ 10.0 k))))
18.3b
(sqrt (+ 1.0 (* k (+ 10.0 k))))
18.3b
(sqrt (+ 1.0 (* k (+ 10.0 k))))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
75×sqrt-prod
52×add-sqr-sqrt
35×sqrt-pow1
30×pow1 sqrt-div
19×add-cube-cbrt *-un-lft-identity pow1/2
15×swap-sqr
flip3-+ associate-*r* associate-*l* pow-prod-up flip-+ unswap-sqr
add-exp-log add-cbrt-cube
pow-prod-down pow-sqr
frac-times add-log-exp
rem-sqrt-square
associate-*r/ associate-*l/
pow2 pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 128
Calls
4 calls:
26.0ms
(* (sqrt (sqrt (+ 1.0 (* k (+ 10.0 k))))) (sqrt (sqrt (+ 1.0 (* k (+ 10.0 k))))))
3.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))
3.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))
3.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))

series198.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(* (sqrt (sqrt (+ 1.0 (* k (+ 10.0 k))))) (sqrt (sqrt (+ 1.0 (* k (+ 10.0 k))))))
46.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))
52.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))
47.0ms
(sqrt (+ 1.0 (* k (+ 10.0 k))))

simplify1.6s

Counts
140 → 140
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01313018
12601961
27541833
328611767
done50001765

prune362.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 2.8b

regimes76.0ms

Accuracy

0% (0.1b remaining)

Error of 2.1b against oracle of 2.0b and baseline of 2.1b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01323
11723
done1723

end0.0ms

sample984.0ms

Algorithm
intervals
Results
490.0ms11915×body80valid
149.0ms4312×body80nan