コトバンクはYahoo!辞書と技術提携しています。

計算の理論 けいさんのりろん mathematical theory of computation

1件 の用語解説(計算の理論の意味・用語解説を検索)

ブリタニカ国際大百科事典 小項目事典の解説

計算の理論
けいさんのりろん
mathematical theory of computation

計算の過程とその性質を計算数学の立場から研究する理論。与えれた問題を解くためのアルゴリズムが存在して計算が可能であるかという計算可能性の問題と,アルゴリズムが存在する場合にそれに沿った計算実行のために必要な時間と記憶量を明らかにする計算の複雑さの問題を取扱う。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

計算の理論の関連キーワード数値解析アフィン幾何学競争総合原価計算多角測量精算デジタル計算機ミーの計算式部門別計算計算の意味論

今日のキーワード

災害派遣

天災地変その他の災害に際して,人命または財産の保護のために行なわれる自衛隊の派遣。災害出動ともいう。都道府県知事などの要請に基づいて,防衛大臣が派遣することを原則とするが,特に緊急を要する場合,要請を...

続きを読む

コトバンク for iPhone

計算の理論の関連情報