References

I'm looking for basic explanations of NC (Nick's Class). I'd like to
figure out the exact relationship of NC to parallel algorithms, the
justification of how it's defined (i.e., why polylog?), and any common
techniques for proving that problems belong to NC, if there are any
common techniques aside from merely devising algorithms with PRAMs or
digital circuits.

Any pointers?

--
Chris Smith
.