計算複雑性理論

アルゴリズム

計算複雑性理論とは?

 状態:終了後再開  閲覧数:1,072  投稿日:2016-08-23  更新日:2017-01-10  
計算量理論、計算の複雑さの理論、計算複雑度の理論
・計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性(計算問題の困難さ)などを数学的に扱う


アルゴリズム終了後再開


計算複雑性理論


・終了後→ NP困難


NP困難

計算可能関数

コメント投稿(ログインが必要)



類似度ページランキング
順位 ページタイトル抜粋
1 計算複雑性理論 100
2 計算可能関数 31
3 可搬性 20
4 複素数 20
5 有理数 20
6 無理数 20
7 (計算機科学における)クラスタリング 16
8 ピタゴラスの定理 13
9 Subversion 0
10 関数 0
11 stable build 0
12 latest build 0
13 キュー 0
14 クラス 0
15 クラスメソッド 0
16 グループウェア 0
17 形態素解析 0
18 コネクション 0
19 コミット 0
20 コンテキスト 0
2024/4/26 17:37 更新