Re:What is the asymptotic cost of purely functional programm...
by Dn_Ab on Wednesday April 11, 2012 @04:27PM
(#3829485)
Depends on the program. If it were computing all the twin primes it would warm up. Here the input would be round about - how long you kept the program running. And since each time a bit was erased or a non-not operation was done > klog2(T) J must be dissipated, a sufficiently sophisticated being could use the timings and heat signature to infer the state and value to extract a runnning output. Another output you could more easily get is that if it started to cool down and you had a notion to return an output after 10^(absurdly large number) successive failures then you have a pretty good confidence bound on the falsity of the conjecture..
[ Parent
| on HN ]
There are no comments on this comment yet.