ウィキペディア日本語版 Wikipedia - フリー百科事典
Download this dictionary
計算複雑性理論
計算複雑性理論
(けいさんふくざつせいりろん、)とは、
計算機科学
における
計算理論
の一分野であり、
アルゴリズム
の
スケーラビリティ
や、特定の計算問題の解法の
複雑性
(計算問題の困難さ)などを数学的に扱う。
計算量理論
、
計算の複雑さの理論
、
計算複雑度の理論
ともいう。
Wikipedia.orgをもっと見ると…
c この記事は
ウィキペディア
の内容を用いており
グニュー・フリー・ドキュメンテーション・ライセンス
のライセンスのもとに提供されています そして
テキストはクリエイティブ・コモンズ 表示-継承ライセンスの下で利用可能です
。