pagetop

本 オートマトン・言語と計算理論

ほしい!に追加 twitter
本-オートマトン・言語と計算理論
著者: 岩間一雄 (著)
定価 ¥3,240(税込)
BOOKFANポイント: 150 pt
or
Tポイント: 90 pt (Yahoo!ウォレット決済利用時)
出版社名 コロナ社
シリーズ名 電子情報通信レクチャーシリーズ B-6
発行年月 2003年 11月
ISBNコード 9784339018219
版型 --
ページ数 172P
平均評価
(まだ評価がありません)
ブクレポ 0件

新刊お知らせ登録一覧へ »

岩間一雄 OFF

内容紹介

計算機では、解ける問題、解けない問題、解けることは解けるが時間がかかって手に負えない問題の3種類が存在する。
このことを把握するため、計算機のモデルを正確に理解し上手に使えるように指導するのが本書の目的である。

※本データはこの商品が発売された時点の情報です。

目次

1 言語とは何か・なぜ必要か/2 正規表現と有限オートマトン/3 文脈自由文法/4 プッシュダウンオートマトン/5 チューリング機械と0型文法/6 チューリング機械の停止性と決定問題/7 NP完全問題/8 最近の話題―あとがきにかえて

著者情報

岩間 一雄
1980年京都大学大学院博士課程修了(電気工学専攻)。工学博士。現在、京都大学大学院教授。研究テーマは計算量理論、アルゴリズム理論、近似・分散アルゴリズム等の設計と解析、量子アルゴリズム

ブクレポ  ( ブクレポについて

この本にはまだブクレポが投稿されていません。
うれしい全品送料無料♪全商品5%ポイント還元!<a href="index.php?module=ecrlist&action=plist&it=BK"target="_parent">▼新刊・予約はコチラ!</a>
ご注意!ラッピング、お届け日の指定は承れません!
出版社共同企画!もれなく100ptプレゼント!
BOOKFANのツイッターをフォローする♪
BOOKFANキャラクター大集合!LINEクリエイターズスタンプ配信中☆
【電子ストア】最高5,000円分ギフト券プレゼント中!お買い物時にご利用ください!
電子書籍をはじめて購入いただく方にもれなく!\39ギフト券プレゼント!
特集一覧へ