Bouland and Aaronson, Equation (25)

Time bar (total: 1.6s)

start0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated; 0ms collecting garbage

analyze0.0ms (0%)

Memory
0.6MiB live, 0.6MiB allocated; 0ms collecting garbage
Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 33 to 20 computations (39.4% saved)

sample1.2s (76.6%)

Memory
72.7MiB live, 1 444.6MiB allocated; 203ms collecting garbage
Samples
883.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 677.0ms
ival-mult: 308.0ms (45.5% of total)
ival-add: 144.0ms (21.3% of total)
ival-pow2: 113.0ms (16.7% of total)
ival-sub: 94.0ms (13.9% of total)
exact: 12.0ms (1.8% of total)
ival-assert: 3.0ms (0.4% of total)
adjust: 2.0ms (0.3% of total)
Bogosity

explain285.0ms (17.8%)

Memory
5.7MiB live, 381.9MiB allocated; 30ms collecting garbage
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
500-0-(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a))))))
260-0-(+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a))))
101(1.2228644783308221e+175 3.8148164191817496e-250)2(-1.8312381448382146e+224 -4.058777321087602e-157)(*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))
00-0-(*.f64 a a)
00-0-(-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a))
00-0-a
00-0-#s(literal 3 binary64)
00-0-#s(literal 1 binary64)
00-0-(*.f64 b b)
00-0-(+.f64 (*.f64 a a) (*.f64 b b))
00-0-(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64))
00-0-(*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a))
00-0-#s(literal 4 binary64)
00-0-(+.f64 #s(literal 1 binary64) a)
00-0-#s(literal 2 binary64)
00-0-(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))) #s(literal 1 binary64))
00-0-b
00-0-(*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))
00-0-(*.f64 #s(literal 3 binary64) a)
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
+.f64(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a))))))nan-rescue500
(*.f64 b b)overflow57
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64))overflow146
(*.f64 a a)overflow51
(+.f64 (*.f64 a a) (*.f64 b b))overflow96
(*.f64 b b)overflow57
(*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a))overflow76
(*.f64 a a)overflow51
(*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))overflow69
(+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a))))overflow119
(*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))overflow119
+.f64(+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a))))nan-rescue260
(*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a))overflow76
(*.f64 a a)overflow51
(*.f64 b b)overflow57
(*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))overflow69
Confusion
Predicted +Predicted -
+620
-0194
Precision
1.0
Recall
1.0
Confusion?
Predicted +Predicted MaybePredicted -
+6200
-00194
Precision?
1.0
Recall?
1.0
Freqs
test
numberfreq
0194
148
214
Total Confusion?
Predicted +Predicted MaybePredicted -
+100
-000
Precision?
1.0
Recall?
1.0
Samples
60.0ms476×0valid
6.0ms22×1valid
5.0ms14×2valid
Compiler

Compiled 337 to 61 computations (81.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 46.0ms
ival-mult: 19.0ms (41.1% of total)
ival-add: 11.0ms (23.8% of total)
ival-sub: 5.0ms (10.8% of total)
ival-pow2: 5.0ms (10.8% of total)
adjust: 4.0ms (8.6% of total)
exact: 1.0ms (2.2% of total)
ival-assert: 0.0ms (0% of total)
ival-true: 0.0ms (0% of total)

preprocess91.0ms (5.6%)

Memory
-20.1MiB live, 72.7MiB allocated; 14ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
054192
1210188
2918188
34668188
01931
03231
18331
234031
3179531
4798631
0800731
Stop Event
iter limit
node limit
iter limit
node limit

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated; 0ms collecting garbage

Profiling

Loading profile data...