計算理論とオートマトン言語理論 コンピュータの原理を明かす Information & Computing

丸岡章

基本情報

ジャンル
ISBN/カタログNo
ISBN 13 : 9784781911045
ISBN 10 : 4781911048
フォーマット
発行年月
2005年11月
日本
追加情報
:
21cm,277p

内容詳細

目次 : 1 計算の理論(すべては計算から始まる/ 計算の理論のための概念や用語)/ 2 オートマトンと言語(有限オートマトン/ 文脈自由言語 ほか)/ 3 計算可能性(チューリング機械/ チューリング機械の計算の万能性とその限界)/ 4 計算の複雑さ(チューリング機械に基づいた計算量限定の計算/ 論理回路に基づいた計算量限定の計算 ほか)

【著者紹介】
丸岡章 : 1965年東北大学工学部通信工学科卒業。1971年東北大学大学院博士課程修了。東北大学教授。工学博士(本データはこの書籍が刊行された当時に掲載されていたものです)

(「BOOK」データベースより)

ユーザーレビュー

総合評価

☆
☆
☆
☆
☆

0.0

★
★
★
★
★
 
0
★
★
★
★
☆
 
0
★
★
★
☆
☆
 
0
★
★
☆
☆
☆
 
0
★
☆
☆
☆
☆
 
0

読書メーターレビュー

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

powered by

  • o さん

    いい本だった。コンピュータは興味ないけど、原理とかチューリングマシンとかに興味がある人にいいと思います。この分野ははほとんど計算機科学というよりは数学よりだと思うので、数学やってる人は読むと面白いと思います。

  • ヤマヒロト さん

    教科書として。 オートマトン言語理論の話と計算可能性の話。 話の流れが例題から定義だったり、定義から例題になるので復習しづらかった。

レビューをもっと見る

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

人物・団体紹介

人物・団体ページへ

丸岡章

1942年埼玉県浦和市生まれ。東北大学大学院工学研究科電気及電信工学専攻博士課程修了。工学博士。専門:計算理論、学習理論。東北大学工学部助教授を経て渡米、IBMトーマス・ワトソン研究所で研究生活を送る。帰国後、東北大学教授、同大学大学院情報科学研究科長を務める。現在、東北大学名誉教授(本データはこの

プロフィール詳細へ

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

おすすめの商品