响的。RNC是随机化方向的对NC的扩展。
NC谱系.在计算复杂度理论，NC，是一个复杂度类，是能被并行计算机在"O"(log "n")时间内以多项式空间下解决的判定问题的集合，那么明显地有以下性质：此之为NC谱系。如果考虑和L，NL和AC的话那么有：
悬而未决的问题：NC谱系的定义是适当的么？.一个主要的而悬而未决的问题是，计算复杂度理论（的某些部分）对于NC谱系是否真的适用。Papadimitriou发现，如果设存在某些"i"令那么对于一切"j ≥