ウィキペディア日本語版 Wikipedia - フリー百科事典
Download this dictionary
計算可能性理論
計算可能性理論
(けいさんかのうせいりろん、computability theory)では、
チューリングマシン
などの計算模型でいかなる計算問題が解けるか、またより抽象的に、計算可能な問題のクラスがいかなる構造をもっているかを調べる、
計算理論
や
数学
の一分野である。
Wikipedia.orgをもっと見ると…
c この記事は
ウィキペディア
の内容を用いており
グニュー・フリー・ドキュメンテーション・ライセンス
のライセンスのもとに提供されています そして
テキストはクリエイティブ・コモンズ 表示-継承ライセンスの下で利用可能です
。