RNC Server
〜名前の由来〜

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