換言すれば、ncに属する問題は、o("n""k")個の並列プロセッサを使ってo((log "n")"c")の時間で解ける("c" と "k" は定数)。