商品詳細
内容紹介 | |
---|---|
販売会社/発売会社 | 共立出版 |
発売年月日 | 2000/04/15 |
JAN | 9784320029484 |
- 書籍
- 書籍
計算理論の基礎
商品が入荷した店舗:店
店頭で購入可能な商品の入荷情報となります
ご来店の際には売り切れの場合もございます
お客様宅への発送や電話でのお取り置き・お取り寄せは行っておりません
計算理論の基礎
¥8,470
在庫なし
商品レビュー
4
2件のお客様レビュー
図書館で借りた。丁度最近第3版が発売されたらしいが、借りたのは初版。1冊もので、大きい。 計算理論とは、いわゆるコンピュータで何が計算できて、何は計算できないのか等を突き詰めていく研究領域だ。そのためのオートマトン、チューリングマシン、正規言語・形式言語などを基礎として学ぶ。 計...
図書館で借りた。丁度最近第3版が発売されたらしいが、借りたのは初版。1冊もので、大きい。 計算理論とは、いわゆるコンピュータで何が計算できて、何は計算できないのか等を突き詰めていく研究領域だ。そのためのオートマトン、チューリングマシン、正規言語・形式言語などを基礎として学ぶ。 計算可能性、判定可能性、帰着可能性…、さらには計算の複雑さ、そういったあたりが詳しく記述されている。 証明なども詳しく、理解が深まるのは間違いない。
Posted by
オートマトン:入力に対して処理を行ない、結果を出力する簡単な機械。こんなものが世の中の文明の基礎になってるなんて、、これを勉強しないてはない。 この本は、でかい!たかい!!しかし、抽象的なオートマトンや計算論について具体的に記述しており、素人の僕にも分かった気にさせてくれる!!!
Posted by