C言語による計算の理論

著者

• 鹿島, 亮 カシマ, リョウ

書誌事項

C言語による計算の理論

鹿島亮著

（Computer science library, 4）

サイエンス社, 2008.10

タイトル別名

計算の理論 : C言語による

C言語による計算の理論

タイトル読み

Cゲンゴ ニヨル ケイサン ノ リロン

注記

参考文献: p[208]

索引: p[209]-212

内容説明・目次

目次

• 導入
• ジャンププログラム
• 万能関数
• 計算可能・不可能の境界付近
• 原始帰納的関数
• 帰納的部分関数
• 半決定可能集合
• 計算不可能性の度合い
• チューリング機械
• Ｐ≠ＮＰ予想
• ラムダ計算
• チューリング機械シミュレータ
• ラムダ計算の定理の詳細な証明

「BOOKデータベース」 より

• NII書誌ID(NCID): BA87291019
• ISBN:
  • 9784781912141
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: x, 212p
• 大きさ: 22cm
• 分類:
  • NDC8 : 007.1
  • NDC9 : 007.1
  • NDC9 : 410.9
• 件名:
  • BSH : オートマトン
  • BSH : プログラミング(コンピュータ)
  • NDLSH : 計算量理論
• 親書誌ID:
  • BA7662098X