RNC Server
〜名前の由来〜

NC という計算量のクラスがある。 NC Class 多項式個のプロセッサーを用いて 対数多項式時間で解ける問題のクラス。 Nick Pippenger氏がこのクラスを 最初に考えたので、Nick's Classという意味合いを持つ。 NC と名づけたのは, Turing 賞（計算機科学界のノーベル賞といわれる）を 受賞した Stephen Cook氏。 NC は並列計算機で高速に解ける問題のクラスだと 理解してよい。 RNC は randomized NC の略で、 並列計算機で乱数を活用して高速に解ける問題の クラス。 当時のＲ科のコンピュータの名前は必ず 文字r から始まる規則があったので、NC よりも RNC を使うことになった。