現代思想, 第 35 巻、第 3 号青土社, 2007 |
この書籍内から
検索結果1-3 / 53
201 ページ
... 計算において遂行されうる可能なプロセスとはどのようのか。テューリングの計算可能性をめぐる考察はこの問題機制のうちで進められる。ここでは彼の分析の内容について詳しく立ち入ることはしないが( 31 )、テューリングはわれわれ人間の記憶そして感覚 ...
... 計算において遂行されうる可能なプロセスとはどのようのか。テューリングの計算可能性をめぐる考察はこの問題機制のうちで進められる。ここでは彼の分析の内容について詳しく立ち入ることはしないが( 31 )、テューリングはわれわれ人間の記憶そして感覚 ...
222 ページ
する。ある種の計算の完了が、別の種類の計算におして止まらないことへの証明として機能する。ある計算の停止不能性が別の計算の有限完了性によって証明される、との緊張関係がこの背後にある。計算が有限回の処理で完了するか、あるいは停止不能であるか ...
する。ある種の計算の完了が、別の種類の計算におして止まらないことへの証明として機能する。ある計算の停止不能性が別の計算の有限完了性によって証明される、との緊張関係がこの背後にある。計算が有限回の処理で完了するか、あるいは停止不能であるか ...
223 ページ
... 計算処理は決して終了しないことが、証明と呼ばれる、有限の手続きで完了する計算処理によって担保された、とする新たな事態である。しかし、有限回の処理で完了するある計算が、有限回処理で完了することのない別の計算を保証するのは、一見したところ ...
... 計算処理は決して終了しないことが、証明と呼ばれる、有限の手続きで完了する計算処理によって担保された、とする新たな事態である。しかし、有限回の処理で完了するある計算が、有限回処理で完了することのない別の計算を保証するのは、一見したところ ...
他の版 - すべて表示
多く使われている語句
Gödel あっ あり あるいは カントール ゲーデル ここ これら さらに しまう スコーレム すなわち そう それは だけ たち つの つまり できない できる でも という とき なけれ なっ なら ならない なる において における によって による のか ヒルベルト ます また まで より られ られる れる ろう わけ 意味 一般 宇宙 解決 解釈 回路 概念 完全性定理 関係 関数 基礎 機械 帰結 帰納 規則 記号 記述 議論 形式 経験 計算 決定 結果 研究 言語 公理 公理系 構成 構文論 考え 参照 事実 持つ 時間 自然数 実際 主張 集合論 述べ 述語 順序 証明 場合 人間 推論 数学 世界 性質 正当化 全体 存在 体系 対し 対象 直観主義 直観主義論理 定義 哲学 同じ 独立 必要 表現 部分 物理 変数 無限 無矛盾性 矛盾 命題 問題 有限 与え 用い 理論 立場 連続体 論文 論理学