I seem to recall a vague truth that a^(log n) = n ^ (log a)? Can someone verify?
Yes, they are. Take the logarithm of both sides and see for yourself. Of course, this is all assuming that a and n take on appropriate values.
Separate names with a comma.