IIRC, you can do anything in NC1.

http://en.wikipedia.org/wiki/NC_(complexity)