気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
ja.wikipedia.orgエントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
計算可能関数 - Wikipedia
計算可能関数（けいさんかのうかんすう、英: Computable function）は、計算可能性理論研究の基本的な目... 計算可能関数（けいさんかのうかんすう、英: Computable function）は、計算可能性理論研究の基本的な目的で、直観的には、アルゴリズムによって結果の値が得られる関数のことである。計算可能関数は、チューリングマシンやレジスタマシンといった具体的な計算モデルを参照せずに、計算可能性を論じるのに使われる。しかし、その定義には特定の計算モデルを参照する必要がある。 計算可能関数の正確な定義が与えられる以前から、数学者は effectively computable（実効的に計算可能）という言い回しをよく使っていた。現在では、その概念が計算可能関数となっている。effective（実効的）であってもefficient（効率的）に計算できるということは導かない。実際、計算可能関数には非効率な場合もある。計算複雑性理論は、そのような関数の計算効率を研究している。 チャーチ＝チューリングのテ
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
ja.wikipedia.org)
ja.wikipedia.org)
ja.wikipedia.org
ja.wikipedia.org
www.yomiuri.co.jp
crd.ndl.go.jp
anond.hatelabo.jp
togetter.com
note.com/econ101_
qiita.com/applesorce
www.jiji.com
zenn.dev/naofumik
www.itmedia.co.jp
nealle-dev.hatenablog.com
blog.tinect.jp
www.techno-edge.net
2013/09/12 リンク