計算理論とは?

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 計算理論の意味・解説 

計算理論

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/02/29 03:44 UTC 版)

計算理論(けいさんりろん、theory of computation)は、理論計算機科学数学の一部で、計算模型アルゴリズムを理論的にあつかう学問である。計算複雑性理論計算可能性理論を含む。ここでいう計算 (computation) とは、数学的に表現できる、あらゆる種類の情報処理のこと。




  1. ^ ただし、厳密にはここの議論はそんなに単純ではない。たとえば無理数である「2の平方根の全ての桁を求める」ことは不可能だが、「それを計算し続ける停止しないチューリングマシン」を構成すること自体は不可能ではない。


「計算理論」の続きの解説一覧


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「計算理論」の関連用語

計算理論のお隣キーワード

   

英語⇒日本語
日本語⇒英語
   
検索ランキング



計算理論のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの計算理論 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2020 Weblio RSS