「回路計算量」を解説文に含む見出し語の検索結果(11～20/24件中)
NL（えぬえる、英: Nondeterministic Logarithmic-space）は、計算複雑性理論における決定問題の複雑性クラスの一つである。非決定性チューリングマシンで対数規模の...
計算複雑性理論において、複雑性クラス PP とは、確率的チューリング機械で多項式時間で解ける決定問題の集合であり、その際に間違う確率は常に 1/2 未満である。PP は 確率的多項式時間 (proba...
ブール代数において、パリティ関数（パリティかんすう、Parity function）とは、入力ベクトルが奇数個の1を持つ場合かつその時に限り値が1となるブール関数である。2つの入力のパリティ関数はXO...
ナビゲーションに移動検索に移動大久保 誠也おおくぼ せいや生誕1977年4月教育電気通信大学電気通信学部卒業電気通信大学大学院電気通信学研究科博士前期課程修了電気通信大学大学院電気通信学研究科博士後期...
אבי ויגדרזוןアヴィ・ヴィグダーソンAvi Wigdersonヴィグダーソン(2012年)生誕 (1956-09-09) 1956年9月9日（68歳） イスラエル ハイファ国籍 イスラエル研...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...