> While exp one starts to run longer than millisecond for sizes bigger than number of particles in universe.

You don't really know how this works, do you? I can guarantee that thera are more than 1M particles in the universe. And if you iterate 2^1M times, doing nothing, on a current computer... that's basically indistinguishable from an infinite loop.