As said in the title, i am quite curious wether NSPACE(2^(O(n)) equals NSPACE(n^2 * 2^(O(n))
I am aware of the fact, that NSPACE(k * 2^O(n)) equals NSPACE(2^O(n)) due to linear space reduction (i.e. some sort of super character representing k characters)
But since neighter n nor n^2 is linear, we cant use this here.
Thanks for your advise!