Re: [math-fun] Forget about runtimes longer than simple exponential

On 11 Aug 2015, at 14:58, Warren D Smith wrote: NO ALGORITHM RUNNING IN OUR UNIVERSE CAN TAKE LONGER THAN SIMPLE EXPONENTIAL TIME exp(polynomial(N)) WHERE N IS THE NUMBER OF PARTICLES INVOLVED. _________________________ Who says nature sticks to non-transcendental polynomials - if the highest degree in the polynomial is infinite then so's the time. The meaning and purpose of life is to give life purpose and meaning. The instigation of violence indicates a lack of spirituality.