Uh, it's a CS paper, which means it's perfectly reasonable to assume the reader knows what computational complexity is. It's a research paper, not a text book.
--
_foolmo_
'You are obviously intelligent and insightful' - Sir Chris about me