4 ms·

Could you explain more? As the other commenter pointed out, 2^2^9 = 2^512 which is an astronomically large number (far more than the number of atoms of ordinary

by vecter 7y ago

Could you explain more? As the other commenter pointed out, 2^2^9 = 2^512 which is an astronomically large number (far more than the number of atoms of ordinary matter in the observable universe). Something doesn't seem right.

actuator 7y ago
Must be a typo. Since he was working with graph and I am assuming the problem is NP hard. Probably was of the order of 2^9
- vecter 7y ago
  I'm inclined to agree with you, but the GP said "hyper-exponential", whatever that even means.
mathgladiator 7y ago
Why couldn't it be (2^2)^9 = 4^9 = 262144 ?
- vecter 7y ago
  Why wouldn't he just write O(4^n) then? That'd be like saying "I counted the cats in the room and there were 2+2 cats".
- kccqzy 7y ago
  Because exponentiation associate to the right.