KNOWLEDGE WORKER ナレッジワーカー



丸善のおすすめ度

計算理論と数理論理学

田中 一之  著

在庫状況 有り  お届け予定日 3~4日 
価格 \4,620(税込)         
発行年月 2022年06月
出版社/提供元
共立出版
言語 日本語
媒体 冊子
ページ数/巻数 8p,299p
大きさ 22cm
ジャンル 和書/理工学/数学/数学一般・その他
ISBN 9784320114722
商品コード 1034502396
NDC分類 410.9
基本件名 計算量理論
本の性格 学術書
新刊案内掲載月 2022年07月5週
商品URLhttps://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1034502396

内容

本書は「計算理論」と「数理論理学」を同時に学ぶための、学部上級から大学院初年級レベルの教科書あるいは独習書である。背景の説明も充実しているので、幅広くリファレンスとしても活用できる。

両分野を同時に学ぶといっても、単に両分野の共通項を括り出したり類似性を強調したりするのではなく、それぞれの違いは違いとして認めながら、両分野の稜線に立って壮大な景色を展望している。

時間的な広がりにおいても、1960年代のクリプキの許容可能順序数の理論から、最近のパリティゲームの無記憶決定性の証明まで、あまり一般向けの解説がないような話題も掘り起こして著者独自目線で数理論理学と計算理論の広がりを描いている。

目次