マイケル・シプサ

人物・団体ページへ

本

計算理論の基礎 2 計算可能性の理論

マイケル・シプサ

☆
☆
☆
☆
☆
レビューを書く 

基本情報

ジャンル
：
物理・科学・医学
ISBN/カタログNo
：
ISBN 13 : 9784320122086
ISBN 10 : 4320122089
フォーマット
：
本
出版社
：
共立出版
発行年月
：
2008年05月
発売国
：
日本
共著・訳者・掲載人物など
:
太田和夫(情報通信工学), 太田和夫, 田中圭介, 阿部正幸, 植田広樹, 藤岡淳 ,  
追加情報
:
２１ｃｍ,ｐ１６０?２９２ ４８ｐ

内容詳細

ＭＩＴ屈指の名講義、Ｓｉｐｓｅｒ教授の「Ｔｈｅｏｒｙ ｏｆ Ｃｏｍｐｕｔａｔｉｏｎ」の講義ノートをもとにまとめられた、この分野の標準的教科書。本巻では、計算可能性の理論について解説。

【著者紹介】
太田和夫 : １９７９年早稲田大学大学院理工学研究科修士課程修了。１９７９‐２００１年ＮＴＴ情報流通プラットフォーム研究所。現在、電気通信大学情報通信工学科教授理学博士。１９９１‐２年マサチューセッツ工科大学客員研究員。１９９５‐８年電気通信大学情報システム学研究科客員教授。１９９９‐２０００年マサチューセッツ工科大学客員教授。専門分野は情報セキュリティ

田中圭介 : １９９７年北陸先端科学技術大学院大学情報科学研究科博士後期課程修了。１９９７‐２００１年ＮＴＴ情報流通プラットフォーム研究所。２００１年東京工業大学大学院情報理工学研究科講師。現在、東京工業大学大学院情報理工学研究科准教授博士（情報科学）。２００６年‐現在、東京大学大学院情報学環・学際情報学府非常勤講師。専門分野は暗号理論、計算の複雑さの理論

阿部正幸 : １９９２年東京理科大学大学院電気工学専攻科修士課程修了。現在、ＮＴＴ情報流通プラットフォーム研究所特別研究員主幹研究員博士（工学）。１９９６年スイス連邦工科大学客員研究員。専門分野は情報セキュリティ（主に暗号プロトコルの研究開発）

植田広樹 : １９９４年大阪市立大学大学院理学研究科前期博士課程（修士）修了。１９９４‐２００６年ＮＴＴ情報流通プラットフォーム研究所。現在、ＮＴＴ西日本法人営業本部セキュリティサービス推進室担当課長。専門分野は実験整数論（素因数分解）、コンサルティング（セキュリティ）

藤岡淳 : １９９０年東京工業大学大学院理工学研究科博士課程修了。現在、ＮＴＴ情報流通プラットフォーム研究所主幹研究員工学博士。１９９３‐４年スイス連邦工科大学客員研究員。１９９７年東海大学非常勤講師。２００１‐３年東京大学客員助教授。２００４‐８年国立情報学研究所客員准教授。専門分野は情報セキュリティ（特に暗号理論）（本データはこの書籍が刊行された当時に掲載されていたものです）

（「BOOK」データベースより）

ユーザーレビュー

総合評価

☆
☆
☆
☆
☆

0.0

★
★
★
★
★
 
0
★
★
★
★
☆
 
0
★
★
★
☆
☆
 
0
★
★
☆
☆
☆
 
0
★
☆
☆
☆
☆
 
0
レビューを書く

読書メーターレビュー

こちらは読書メーターで書かれたレビューとなります。

powered by

  • しんしん さん

    読了日：2015/11/20

    １巻のオートマトンを基に、チューリングマシンの定義と性質を述べた。 １巻よりも格段に難解になったが、プログラマーにとっては聞いたことがあるようなことが点在する。 字面だけでも追うことで、プログラミングの数学的解説を読んだときに役に立つことを期待している。

  • つるたん さん

    読了日：2021/01/07

    パート1で触れられていたオートマトンや文約自由文法は主にコンパイラにて適応されると考えていたが、パート2を通じてチューリングマシンへと変換し、アルゴリズムの定義、またそのアルゴリズム(マシン)が作成できるのか、さらにそのマシンが判定できる(ループに陥らず答えを出せる)のかといった計算理論へとつながることが理解できた。ただ後半の再帰定理や最小記述あたりでまだ理解度が低いため、もう一度じっくり読んでみようと思う。

  • tabularavum さん

    チューリングマシンについて。後半が難しくいつか再読します

  • tk さん

    読了日：2017/01/10

    借りただけ

  • taro ymd さん

    読了日：2022/07/01

    よく言う「チューリング完全」とは何かが理論的にわかる。学んでおかないと困るものではないけど、知的好奇心的な面白さがあるので興味のある人はおすすめ。

レビューをもっと見る

(外部サイト)に移動します

物理・科学・医学 に関連する商品情報

おすすめの商品

CD・DVD・レコード・本・ゲームを売るなら
HMV宅配買取