1,800円以上の注文で送料無料

  • 中古
  • 書籍
  • 書籍

計算理論の基礎

Michael Sipser(著者), 渡辺治(訳者), 太田和夫(訳者), 田中圭介(訳者), 阿部正幸(訳者), 植田広樹(訳者), 藤岡淳(訳者), 渡辺治(訳者)

追加する に追加する

定価 ¥8,470

¥4,510 定価より3,960円(46%)おトク

獲得ポイント41P

在庫なし

発送時期 1~5日以内に発送

商品詳細

内容紹介
販売会社/発売会社 共立出版
発売年月日 2000/04/15
JAN 9784320029484

計算理論の基礎

¥4,510

商品レビュー

4

2件のお客様レビュー

レビューを投稿

2023/05/27

図書館で借りた。丁度最近第3版が発売されたらしいが、借りたのは初版。1冊もので、大きい。 計算理論とは、いわゆるコンピュータで何が計算できて、何は計算できないのか等を突き詰めていく研究領域だ。そのためのオートマトン、チューリングマシン、正規言語・形式言語などを基礎として学ぶ。 計...

図書館で借りた。丁度最近第3版が発売されたらしいが、借りたのは初版。1冊もので、大きい。 計算理論とは、いわゆるコンピュータで何が計算できて、何は計算できないのか等を突き詰めていく研究領域だ。そのためのオートマトン、チューリングマシン、正規言語・形式言語などを基礎として学ぶ。 計算可能性、判定可能性、帰着可能性…、さらには計算の複雑さ、そういったあたりが詳しく記述されている。 証明なども詳しく、理解が深まるのは間違いない。

Posted by ブクログ

2005/11/21

オートマトン:入力に対して処理を行ない、結果を出力する簡単な機械。こんなものが世の中の文明の基礎になってるなんて、、これを勉強しないてはない。 この本は、でかい!たかい!!しかし、抽象的なオートマトンや計算論について具体的に記述しており、素人の僕にも分かった気にさせてくれる!!!

Posted by ブクログ

関連商品

最近チェックした商品