翻訳と辞書 Words near each other ・ 回路シミュレーション ・ 回路シミュレータ ・ 回路シミュレーター ・ 回路図 ・ 回路基板 ・ 回路素子 ・ 回路網 ・ 回路網熱力学 ・ 回路網解析 ・ 回路計 ・ 回路計算量 ・ 回路設計 ・ 回路遮断器 ・ 回路遮断機 ・ 回路配置利用権 ・ 回転 ・ 回転 (スキー) ・ 回転 (ベクトル解析) ・ 回転 (数学) ・ 回転(性) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 回路計算量 ： ウィキペディア日本語版 回路計算量[かいろけいさんりょう] 回路計算量（英: Circuit complexity）とは、計算複雑性理論において、ブール関数をその計算に要する計算資源の量によって分類することを指す。回路計算量では、それらの資源量は論理回路の大きさや深さで表される。 == 概要 == 入力が ''n'' ビットの論理回路は有向非環状グラフであり、各ノード（回路計算量の場合、「ゲート」と呼ぶ）は、入次数 0 の入力ノード（''n''個の入力ビットのいずれかに対応）か、ANDゲート、ORゲート、NOTゲートである。これらのゲートのいずれかが出力ゲートとなる。このような回路が ''n'' 個の入力の関数を計算する。回路の大きさは、全ゲート数と、入力ゲートから出力ゲートまでの最大の長さ（すなわち、回路の深さ）で表される。 ブール関数 ''f'' の回路計算量（大きさと深さ）は、''f'' を計算する回路のうちで最も小さい回路（あるいは浅い回路）の大きさ（や深さ）で表される。回路計算量の目標は、ブール関数群の最小の大きさや深さを決定することである。''n'' ビット入力の関数 $f\_n$ の回路計算量を求める場合、$f\_1,\; f\_2,\; ...$ といった小さい関数から始めて、漸近的に求める手法がよく使われる。 論理回路に関する複雑性クラスとして、AC0、AC、TC0、NCがある。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「回路計算量」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.