…たとえばべき乗計算はやさしすぎ,直列性が強すぎて並列効果の薄い問題の例である。また〈素数判定問題〉などについて,ある確率で正しい解を与える〈確率的アルゴリズム〉も研究されている。
※「確率的アルゴリズム」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
ローマ法王ともいう。ラテン語 Papaの称号はカトリック教会首長としてのローマ司教 (教皇) 以外の司教らにも適用されていたが,1073年以後教皇専用となった。使徒ペテロの後継者としてキリスト自身の定...