計算理論と数理論理学

目次

第１章　計算理論入門（オートマトンとモノイド
チューリング機械　ほか）
第２章　命題論理と計算の複雑さ（トートロジーと証明
命題論理の完全性　ほか）
第３章　１階論理と決定問題（１階論理とは
スコーレムの定理　ほか）
第４章　２階論理と無限オートマトン（２階論理
２階算術と解析的階層　ほか）
第５章　階層理論と許容集合（オラクル計算と相対化
ｍ還元と単純集合　ほか）

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。