任意时间访问池的任意位置，NC的定义不受是否可以同时访问的影响，当然无论是CRCW，CREW还是EREW都是不受影响的。RNC是随机化方向的对NC的扩展。
NC谱系.在计算复杂度理论，NC，是一个复杂度类，是能被并行计算机在"O"(log "n")时间内以多项式空间下解决的判定问题的集合，那么明显地有以下性质：此之为NC谱系。如果考虑和L，NL和AC的话那么有：
悬而未决的问题：NC谱系的定义是适当的么？.一个主要的而悬而未决的问题是，计算复杂度理论（的