On 7/24/08, Roger Hui <[EMAIL PROTECTED]> wrote: > It's still exponential due to the use of 2&^ . > By exponential I mean exponential in time and/or > space wrt to the size of the result. Of course the > result is necessarily exponential wrt x and y.
I am not sure that I understand this comment. If the result is necessarily exponential with respect to x and y and I am using i.2^y (or i.1+2^y%2), then that does not seem to me to be sufficient to show that the calculation is exponential in time and space with respect to the size of the result. But, quite possibly I have misunderstood the distinction you are trying to draw? Thanks, -- Raul ---------------------------------------------------------------------- For information about J forums see http://www.jsoftware.com/forums.htm
