Details

Time bar (total: 40.9s)

sample228.0ms

Algorithm
intervals
Results
123.0ms607×body80nan
74.0ms382×body80valid

simplify98.0ms

Calls
1 calls:
Slowest
98.0ms
(* (/ 1 (sqrt k)) (pow (* (* 2 PI) n) (/ (- 1 k) 2)))

prune23.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

localize34.0ms

Local error

Found 3 expressions with local error:

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

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
18×times-frac
15×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
10×unpow-prod-up
9×add-exp-log
6×associate-/l*
5×sub-neg unpow-prod-down add-cbrt-cube
4×pow1
3×pow-unpow associate-/r* div-exp insert-posit16 add-log-exp
2×pow-to-exp pow-exp pow-sub
1×cbrt-undiv clear-num pow-pow frac-2neg associate-*l* *-commutative div-inv associate-/l/
Calls
3 calls:
Slowest
6.0ms
(/ (pow (* (* n 2) PI) (- 1/2 (/ k 2))) (sqrt k))
3.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))
2.0ms
(* (* n 2) PI)

series617.0ms

Calls
3 calls:
Slowest
335.0ms
(/ (pow (* (* n 2) PI) (- 1/2 (/ k 2))) (sqrt k))
219.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))
64.0ms
(* (* n 2) PI)

simplify4.6s

Calls
67 calls:
Slowest
688.0ms
(- (+ (* 1/4 (* (log (* 2 PI)) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (log n) (pow k 2))))) (+ (* 1/8 (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (pow (log n) 2) (pow k 2)))) (+ (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* 1/8 (* (pow (log (* 2 PI)) 2) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (pow k 2))))))) (+ (* 1/2 (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (log n) k))) (* 1/2 (* (log (* 2 PI)) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) k)))))
470.0ms
(* (log (* (* n 2) PI)) (- 1/2 (/ k 2)))
440.0ms
(- (log (pow (* (* n 2) PI) (- 1/2 (/ k 2)))) (log (sqrt k)))
288.0ms
(exp (* (- 1/2 (* 1/2 k)) (- (log (* -2 PI)) (log (/ -1 n)))))
240.0ms
(exp (* (- 1/2 (* 1/2 k)) (- (log (* 2 PI)) (log (/ 1 n)))))

prune873.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac
29×associate-/r*
26×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
16×unpow-prod-up add-exp-log
8×sub-neg unpow-prod-down
6×pow1 add-cbrt-cube div-exp
4×rec-exp insert-posit16 add-log-exp
3×pow-to-exp pow-unpow pow-exp associate-/r/ div-inv associate-/l* pow-sub
2×clear-num frac-2neg
1×cbrt-undiv pow-pow associate-*l* *-commutative pow-flip inv-pow
Calls
4 calls:
Slowest
6.0ms
(/ (sqrt k) (pow (* (* n 2) PI) (- 1/2 (/ k 2))))
3.0ms
(/ 1 (/ (sqrt k) (pow (* (* n 2) PI) (- 1/2 (/ k 2)))))
3.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))
3.0ms
(* (* n 2) PI)

series896.0ms

Calls
4 calls:
Slowest
348.0ms
(/ (sqrt k) (pow (* (* n 2) PI) (- 1/2 (/ k 2))))
337.0ms
(/ 1 (/ (sqrt k) (pow (* (* n 2) PI) (- 1/2 (/ k 2)))))
167.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))
43.0ms
(* (* n 2) PI)

simplify5.1s

Calls
95 calls:
Slowest
653.0ms
(- (+ (* 1/4 (* (log (* 2 PI)) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (log n) (pow k 2))))) (+ (* 1/8 (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (pow (log n) 2) (pow k 2)))) (+ (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* 1/8 (* (pow (log (* 2 PI)) 2) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (pow k 2))))))) (+ (* 1/2 (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (log n) k))) (* 1/2 (* (log (* 2 PI)) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) k)))))
480.0ms
(* (log (* (* n 2) PI)) (- 1/2 (/ k 2)))
304.0ms
(exp (* (- 1/2 (* 1/2 k)) (- (log (* -2 PI)) (log (/ -1 n)))))
296.0ms
(- (log (sqrt k)) (log (pow (* (* n 2) PI) (- 1/2 (/ k 2)))))
237.0ms
(/ (* (* (sqrt k) (sqrt k)) (sqrt k)) (* (* (pow (* (* n 2) PI) (- 1/2 (/ k 2))) (pow (* (* n 2) PI) (- 1/2 (/ k 2)))) (pow (* (* n 2) PI) (- 1/2 (/ k 2)))))

prune1.4s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
20×times-frac add-exp-log
17×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
13×div-inv
11×rec-exp
8×associate-/r* div-exp
6×pow1 add-cbrt-cube associate-/r/ pow-sub
4×insert-posit16 associate-/l* add-log-exp
3×pow-to-exp pow-unpow pow-exp
2×unpow-prod-up clear-num frac-2neg pow-flip
1×cbrt-undiv sub-neg unpow-prod-down pow-pow pow1/2 associate-*l* *-commutative inv-pow associate-/l/
Calls
4 calls:
Slowest
15.0ms
(/ (/ 1 (sqrt k)) (/ 1 (pow (* (* n 2) PI) (- 1/2 (/ k 2)))))
6.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))
5.0ms
(* (* n 2) PI)
2.0ms
(/ 1 (sqrt k))

series608.0ms

Calls
4 calls:
Slowest
319.0ms
(/ (/ 1 (sqrt k)) (/ 1 (pow (* (* n 2) PI) (- 1/2 (/ k 2)))))
212.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))
43.0ms
(/ 1 (sqrt k))
34.0ms
(* (* n 2) PI)

simplify7.8s

Calls
83 calls:
Slowest
884.0ms
(- (- (log (sqrt k))) (- (log (pow (* (* n 2) PI) (- 1/2 (/ k 2))))))
882.0ms
(/ (* (* (/ 1 (sqrt k)) (/ 1 (sqrt k))) (/ 1 (sqrt k))) (* (* (/ 1 (pow (* (* n 2) PI) (- 1/2 (/ k 2)))) (/ 1 (pow (* (* n 2) PI) (- 1/2 (/ k 2))))) (/ 1 (pow (* (* n 2) PI) (- 1/2 (/ k 2))))))
645.0ms
(- (+ (* 1/4 (* (log (* 2 PI)) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (log n) (pow k 2))))) (+ (* 1/8 (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (pow (log n) 2) (pow k 2)))) (+ (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* 1/8 (* (pow (log (* 2 PI)) 2) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (pow k 2))))))) (+ (* 1/2 (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (log n) k))) (* 1/2 (* (log (* 2 PI)) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) k)))))
396.0ms
(* (log (* (* n 2) PI)) (- 1/2 (/ k 2)))
306.0ms
(exp (* (- 1/2 (* 1/2 k)) (- (log (* -2 PI)) (log (/ -1 n)))))

prune1.3s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
17×add-exp-log
16×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
15×times-frac
11×associate-/r*
9×rec-exp
8×pow-to-exp div-exp
6×add-cbrt-cube associate-/r/ div-inv pow-sub
5×pow1
4×unpow-prod-up pow-exp insert-posit16 add-log-exp
3×pow-unpow associate-/l*
2×clear-num sub-neg unpow-prod-down frac-2neg
1×cbrt-undiv pow-pow associate-*l* *-commutative pow-flip inv-pow
Calls
4 calls:
Slowest
8.0ms
(/ (pow k -1/2) (/ 1 (pow (* (* n 2) PI) (- 1/2 (/ k 2)))))
3.0ms
(/ 1 (pow (* (* n 2) PI) (- 1/2 (/ k 2))))
3.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))
3.0ms
(* (* n 2) PI)

series714.0ms

Calls
4 calls:
Slowest
281.0ms
(/ (pow k -1/2) (/ 1 (pow (* (* n 2) PI) (- 1/2 (/ k 2)))))
258.0ms
(/ 1 (pow (* (* n 2) PI) (- 1/2 (/ k 2))))
137.0ms
(pow (* (* n 2) PI) (- 1/2 (/ k 2)))
39.0ms
(* (* n 2) PI)

simplify7.8s

Calls
76 calls:
Slowest
625.0ms
(- (+ (* 1/4 (* (log (* 2 PI)) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (log n) (pow k 2))))) (+ (* 1/8 (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (pow (log n) 2) (pow k 2)))) (+ (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* 1/8 (* (pow (log (* 2 PI)) 2) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (pow k 2))))))) (+ (* 1/2 (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (log n) k))) (* 1/2 (* (log (* 2 PI)) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) k)))))
560.0ms
(+ (* 1/8 (/ (* (pow (log (* 2 PI)) 2) (pow k 2)) (exp (* 1/2 (+ (log n) (log (* 2 PI))))))) (+ (* 1/2 (/ (* k (log (* 2 PI))) (exp (* 1/2 (+ (log n) (log (* 2 PI))))))) (+ (* 1/2 (/ (* (log n) k) (exp (* 1/2 (+ (log n) (log (* 2 PI))))))) (+ (* 1/4 (/ (* (log (* 2 PI)) (* (log n) (pow k 2))) (exp (* 1/2 (+ (log n) (log (* 2 PI))))))) (+ (/ 1 (exp (* 1/2 (+ (log n) (log (* 2 PI)))))) (* 1/8 (/ (* (pow (log n) 2) (pow k 2)) (exp (* 1/2 (+ (log n) (log (* 2 PI))))))))))))
444.0ms
(* (log (* (* n 2) PI)) (- 1/2 (/ k 2)))
429.0ms
(- (* (log k) -1/2) (- (log (pow (* (* n 2) PI) (- 1/2 (/ k 2))))))
416.0ms
(- (log (pow k -1/2)) (- (log (pow (* (* n 2) PI) (- 1/2 (/ k 2))))))

prune1.3s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0b

regimes143.0ms

Accuracy

0% (0.3b remaining)

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

bsearch2.0ms

end0.0ms

sample7.2s

Algorithm
intervals
Results
3.7s20279×body80nan
2.9s11735×body80valid
1.0ms2×body160nan