I'll get back to this (on the phone) but this is incorrect: sqrt really belongs under poly, as far as asymptotic behaviour is concerned. Fractional powers are sublinear. And sqrt times sqrt is linear which is important. Andrei