| Alternative 1 | |
|---|---|
| Error | 0.4 |
| Cost | 32896 |
(FPCore (k n) :precision binary64 (* (/ 1.0 (sqrt k)) (pow (* (* 2.0 PI) n) (/ (- 1.0 k) 2.0))))
(FPCore (k n) :precision binary64 (if (<= k 1.26e-43) (/ 1.0 (* (sqrt k) (sqrt (/ (/ 0.5 n) PI)))) (sqrt (/ (pow (* n (* PI 2.0)) (- 1.0 k)) k))))
double code(double k, double n) {
return (1.0 / sqrt(k)) * pow(((2.0 * ((double) M_PI)) * n), ((1.0 - k) / 2.0));
}
double code(double k, double n) {
double tmp;
if (k <= 1.26e-43) {
tmp = 1.0 / (sqrt(k) * sqrt(((0.5 / n) / ((double) M_PI))));
} else {
tmp = sqrt((pow((n * (((double) M_PI) * 2.0)), (1.0 - k)) / k));
}
return tmp;
}
public static double code(double k, double n) {
return (1.0 / Math.sqrt(k)) * Math.pow(((2.0 * Math.PI) * n), ((1.0 - k) / 2.0));
}
public static double code(double k, double n) {
double tmp;
if (k <= 1.26e-43) {
tmp = 1.0 / (Math.sqrt(k) * Math.sqrt(((0.5 / n) / Math.PI)));
} else {
tmp = Math.sqrt((Math.pow((n * (Math.PI * 2.0)), (1.0 - k)) / k));
}
return tmp;
}
def code(k, n): return (1.0 / math.sqrt(k)) * math.pow(((2.0 * math.pi) * n), ((1.0 - k) / 2.0))
def code(k, n): tmp = 0 if k <= 1.26e-43: tmp = 1.0 / (math.sqrt(k) * math.sqrt(((0.5 / n) / math.pi))) else: tmp = math.sqrt((math.pow((n * (math.pi * 2.0)), (1.0 - k)) / k)) return tmp
function code(k, n) return Float64(Float64(1.0 / sqrt(k)) * (Float64(Float64(2.0 * pi) * n) ^ Float64(Float64(1.0 - k) / 2.0))) end
function code(k, n) tmp = 0.0 if (k <= 1.26e-43) tmp = Float64(1.0 / Float64(sqrt(k) * sqrt(Float64(Float64(0.5 / n) / pi)))); else tmp = sqrt(Float64((Float64(n * Float64(pi * 2.0)) ^ Float64(1.0 - k)) / k)); end return tmp end
function tmp = code(k, n) tmp = (1.0 / sqrt(k)) * (((2.0 * pi) * n) ^ ((1.0 - k) / 2.0)); end
function tmp_2 = code(k, n) tmp = 0.0; if (k <= 1.26e-43) tmp = 1.0 / (sqrt(k) * sqrt(((0.5 / n) / pi))); else tmp = sqrt((((n * (pi * 2.0)) ^ (1.0 - k)) / k)); end tmp_2 = tmp; end
code[k_, n_] := N[(N[(1.0 / N[Sqrt[k], $MachinePrecision]), $MachinePrecision] * N[Power[N[(N[(2.0 * Pi), $MachinePrecision] * n), $MachinePrecision], N[(N[(1.0 - k), $MachinePrecision] / 2.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
code[k_, n_] := If[LessEqual[k, 1.26e-43], N[(1.0 / N[(N[Sqrt[k], $MachinePrecision] * N[Sqrt[N[(N[(0.5 / n), $MachinePrecision] / Pi), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[Sqrt[N[(N[Power[N[(n * N[(Pi * 2.0), $MachinePrecision]), $MachinePrecision], N[(1.0 - k), $MachinePrecision]], $MachinePrecision] / k), $MachinePrecision]], $MachinePrecision]]
\frac{1}{\sqrt{k}} \cdot {\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}
\begin{array}{l}
\mathbf{if}\;k \leq 1.26 \cdot 10^{-43}:\\
\;\;\;\;\frac{1}{\sqrt{k} \cdot \sqrt{\frac{\frac{0.5}{n}}{\pi}}}\\
\mathbf{else}:\\
\;\;\;\;\sqrt{\frac{{\left(n \cdot \left(\pi \cdot 2\right)\right)}^{\left(1 - k\right)}}{k}}\\
\end{array}
Results
if k < 1.26e-43Initial program 0.5
Simplified0.5
[Start]0.5 | \[ \frac{1}{\sqrt{k}} \cdot {\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}
\] |
|---|---|
associate-*l/ [=>]0.5 | \[ \color{blue}{\frac{1 \cdot {\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}}{\sqrt{k}}}
\] |
*-lft-identity [=>]0.5 | \[ \frac{\color{blue}{{\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}}}{\sqrt{k}}
\] |
sqr-pow [=>]0.7 | \[ \frac{\color{blue}{{\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{\frac{1 - k}{2}}{2}\right)} \cdot {\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{\frac{1 - k}{2}}{2}\right)}}}{\sqrt{k}}
\] |
sqr-pow [<=]0.5 | \[ \frac{\color{blue}{{\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}}}{\sqrt{k}}
\] |
*-commutative [=>]0.5 | \[ \frac{{\left(\color{blue}{\left(\pi \cdot 2\right)} \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}}{\sqrt{k}}
\] |
associate-*l* [=>]0.5 | \[ \frac{{\color{blue}{\left(\pi \cdot \left(2 \cdot n\right)\right)}}^{\left(\frac{1 - k}{2}\right)}}{\sqrt{k}}
\] |
div-sub [=>]0.5 | \[ \frac{{\left(\pi \cdot \left(2 \cdot n\right)\right)}^{\color{blue}{\left(\frac{1}{2} - \frac{k}{2}\right)}}}{\sqrt{k}}
\] |
metadata-eval [=>]0.5 | \[ \frac{{\left(\pi \cdot \left(2 \cdot n\right)\right)}^{\left(\color{blue}{0.5} - \frac{k}{2}\right)}}{\sqrt{k}}
\] |
Applied egg-rr18.3
Simplified18.3
[Start]18.3 | \[ \sqrt{\frac{{\left(\pi \cdot \left(2 \cdot n\right)\right)}^{\left(2 \cdot \left(0.5 + k \cdot -0.5\right)\right)}}{k}}
\] |
|---|---|
associate-*r* [=>]18.3 | \[ \sqrt{\frac{{\color{blue}{\left(\left(\pi \cdot 2\right) \cdot n\right)}}^{\left(2 \cdot \left(0.5 + k \cdot -0.5\right)\right)}}{k}}
\] |
*-commutative [=>]18.3 | \[ \sqrt{\frac{{\color{blue}{\left(n \cdot \left(\pi \cdot 2\right)\right)}}^{\left(2 \cdot \left(0.5 + k \cdot -0.5\right)\right)}}{k}}
\] |
*-commutative [<=]18.3 | \[ \sqrt{\frac{{\left(n \cdot \color{blue}{\left(2 \cdot \pi\right)}\right)}^{\left(2 \cdot \left(0.5 + k \cdot -0.5\right)\right)}}{k}}
\] |
distribute-rgt-in [=>]18.3 | \[ \sqrt{\frac{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\color{blue}{\left(0.5 \cdot 2 + \left(k \cdot -0.5\right) \cdot 2\right)}}}{k}}
\] |
metadata-eval [=>]18.3 | \[ \sqrt{\frac{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\left(\color{blue}{1} + \left(k \cdot -0.5\right) \cdot 2\right)}}{k}}
\] |
associate-*l* [=>]18.3 | \[ \sqrt{\frac{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\left(1 + \color{blue}{k \cdot \left(-0.5 \cdot 2\right)}\right)}}{k}}
\] |
metadata-eval [=>]18.3 | \[ \sqrt{\frac{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\left(1 + k \cdot \color{blue}{-1}\right)}}{k}}
\] |
Applied egg-rr17.2
Simplified17.2
[Start]17.2 | \[ \frac{1}{\sqrt{\frac{k}{{\left(2 \cdot \left(\pi \cdot n\right)\right)}^{\left(1 + k\right)}}}}
\] |
|---|---|
associate-*r* [=>]17.2 | \[ \frac{1}{\sqrt{\frac{k}{{\color{blue}{\left(\left(2 \cdot \pi\right) \cdot n\right)}}^{\left(1 + k\right)}}}}
\] |
*-commutative [=>]17.2 | \[ \frac{1}{\sqrt{\frac{k}{{\color{blue}{\left(n \cdot \left(2 \cdot \pi\right)\right)}}^{\left(1 + k\right)}}}}
\] |
Applied egg-rr0.6
Simplified0.6
[Start]0.6 | \[ \frac{1}{\sqrt{k} \cdot \sqrt{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\left(-\left(k + 1\right)\right)}}}
\] |
|---|---|
neg-sub0 [=>]0.6 | \[ \frac{1}{\sqrt{k} \cdot \sqrt{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\color{blue}{\left(0 - \left(k + 1\right)\right)}}}}
\] |
+-commutative [=>]0.6 | \[ \frac{1}{\sqrt{k} \cdot \sqrt{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\left(0 - \color{blue}{\left(1 + k\right)}\right)}}}
\] |
associate--r+ [=>]0.6 | \[ \frac{1}{\sqrt{k} \cdot \sqrt{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\color{blue}{\left(\left(0 - 1\right) - k\right)}}}}
\] |
metadata-eval [=>]0.6 | \[ \frac{1}{\sqrt{k} \cdot \sqrt{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\left(\color{blue}{-1} - k\right)}}}
\] |
Taylor expanded in k around 0 0.5
Simplified0.5
[Start]0.5 | \[ \frac{1}{\sqrt{k} \cdot \sqrt{\frac{0.5}{n \cdot \pi}}}
\] |
|---|---|
associate-/r* [=>]0.5 | \[ \frac{1}{\sqrt{k} \cdot \sqrt{\color{blue}{\frac{\frac{0.5}{n}}{\pi}}}}
\] |
if 1.26e-43 < k Initial program 0.4
Simplified0.4
[Start]0.4 | \[ \frac{1}{\sqrt{k}} \cdot {\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}
\] |
|---|---|
associate-*l/ [=>]0.4 | \[ \color{blue}{\frac{1 \cdot {\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}}{\sqrt{k}}}
\] |
*-lft-identity [=>]0.4 | \[ \frac{\color{blue}{{\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}}}{\sqrt{k}}
\] |
sqr-pow [=>]0.4 | \[ \frac{\color{blue}{{\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{\frac{1 - k}{2}}{2}\right)} \cdot {\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{\frac{1 - k}{2}}{2}\right)}}}{\sqrt{k}}
\] |
sqr-pow [<=]0.4 | \[ \frac{\color{blue}{{\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}}}{\sqrt{k}}
\] |
*-commutative [=>]0.4 | \[ \frac{{\left(\color{blue}{\left(\pi \cdot 2\right)} \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}}{\sqrt{k}}
\] |
associate-*l* [=>]0.4 | \[ \frac{{\color{blue}{\left(\pi \cdot \left(2 \cdot n\right)\right)}}^{\left(\frac{1 - k}{2}\right)}}{\sqrt{k}}
\] |
div-sub [=>]0.4 | \[ \frac{{\left(\pi \cdot \left(2 \cdot n\right)\right)}^{\color{blue}{\left(\frac{1}{2} - \frac{k}{2}\right)}}}{\sqrt{k}}
\] |
metadata-eval [=>]0.4 | \[ \frac{{\left(\pi \cdot \left(2 \cdot n\right)\right)}^{\left(\color{blue}{0.5} - \frac{k}{2}\right)}}{\sqrt{k}}
\] |
Applied egg-rr1.0
Simplified1.0
[Start]1.0 | \[ \sqrt{\frac{{\left(\pi \cdot \left(2 \cdot n\right)\right)}^{\left(2 \cdot \left(0.5 + k \cdot -0.5\right)\right)}}{k}}
\] |
|---|---|
associate-*r* [=>]1.0 | \[ \sqrt{\frac{{\color{blue}{\left(\left(\pi \cdot 2\right) \cdot n\right)}}^{\left(2 \cdot \left(0.5 + k \cdot -0.5\right)\right)}}{k}}
\] |
*-commutative [=>]1.0 | \[ \sqrt{\frac{{\color{blue}{\left(n \cdot \left(\pi \cdot 2\right)\right)}}^{\left(2 \cdot \left(0.5 + k \cdot -0.5\right)\right)}}{k}}
\] |
*-commutative [<=]1.0 | \[ \sqrt{\frac{{\left(n \cdot \color{blue}{\left(2 \cdot \pi\right)}\right)}^{\left(2 \cdot \left(0.5 + k \cdot -0.5\right)\right)}}{k}}
\] |
distribute-rgt-in [=>]1.0 | \[ \sqrt{\frac{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\color{blue}{\left(0.5 \cdot 2 + \left(k \cdot -0.5\right) \cdot 2\right)}}}{k}}
\] |
metadata-eval [=>]1.0 | \[ \sqrt{\frac{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\left(\color{blue}{1} + \left(k \cdot -0.5\right) \cdot 2\right)}}{k}}
\] |
associate-*l* [=>]1.0 | \[ \sqrt{\frac{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\left(1 + \color{blue}{k \cdot \left(-0.5 \cdot 2\right)}\right)}}{k}}
\] |
metadata-eval [=>]1.0 | \[ \sqrt{\frac{{\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\left(1 + k \cdot \color{blue}{-1}\right)}}{k}}
\] |
Taylor expanded in n around 0 1.8
Simplified1.0
[Start]1.8 | \[ \sqrt{\frac{e^{\left(1 + -1 \cdot k\right) \cdot \left(\log n + \log \left(2 \cdot \pi\right)\right)}}{k}}
\] |
|---|---|
distribute-rgt-in [=>]1.8 | \[ \sqrt{\frac{e^{\color{blue}{\log n \cdot \left(1 + -1 \cdot k\right) + \log \left(2 \cdot \pi\right) \cdot \left(1 + -1 \cdot k\right)}}}{k}}
\] |
remove-double-neg [<=]1.8 | \[ \sqrt{\frac{e^{\color{blue}{\left(-\left(-\log n\right)\right)} \cdot \left(1 + -1 \cdot k\right) + \log \left(2 \cdot \pi\right) \cdot \left(1 + -1 \cdot k\right)}}{k}}
\] |
log-rec [<=]1.8 | \[ \sqrt{\frac{e^{\left(-\color{blue}{\log \left(\frac{1}{n}\right)}\right) \cdot \left(1 + -1 \cdot k\right) + \log \left(2 \cdot \pi\right) \cdot \left(1 + -1 \cdot k\right)}}{k}}
\] |
mul-1-neg [<=]1.8 | \[ \sqrt{\frac{e^{\color{blue}{\left(-1 \cdot \log \left(\frac{1}{n}\right)\right)} \cdot \left(1 + -1 \cdot k\right) + \log \left(2 \cdot \pi\right) \cdot \left(1 + -1 \cdot k\right)}}{k}}
\] |
distribute-rgt-in [<=]1.8 | \[ \sqrt{\frac{e^{\color{blue}{\left(1 + -1 \cdot k\right) \cdot \left(-1 \cdot \log \left(\frac{1}{n}\right) + \log \left(2 \cdot \pi\right)\right)}}}{k}}
\] |
*-commutative [<=]1.8 | \[ \sqrt{\frac{e^{\color{blue}{\left(-1 \cdot \log \left(\frac{1}{n}\right) + \log \left(2 \cdot \pi\right)\right) \cdot \left(1 + -1 \cdot k\right)}}}{k}}
\] |
Final simplification0.7
| Alternative 1 | |
|---|---|
| Error | 0.4 |
| Cost | 32896 |
| Alternative 2 | |
|---|---|
| Error | 0.4 |
| Cost | 19968 |
| Alternative 3 | |
|---|---|
| Error | 0.4 |
| Cost | 19904 |
| Alternative 4 | |
|---|---|
| Error | 21.4 |
| Cost | 19844 |
| Alternative 5 | |
|---|---|
| Error | 21.5 |
| Cost | 19780 |
| Alternative 6 | |
|---|---|
| Error | 22.4 |
| Cost | 19584 |
| Alternative 7 | |
|---|---|
| Error | 32.1 |
| Cost | 13312 |
| Alternative 8 | |
|---|---|
| Error | 32.8 |
| Cost | 13184 |
| Alternative 9 | |
|---|---|
| Error | 32.8 |
| Cost | 13184 |
| Alternative 10 | |
|---|---|
| Error | 32.8 |
| Cost | 13184 |
herbie shell --seed 2023187
(FPCore (k n)
:name "Migdal et al, Equation (51)"
:precision binary64
(* (/ 1.0 (sqrt k)) (pow (* (* 2.0 PI) n) (/ (- 1.0 k) 2.0))))