計算理論と数理論理学 Mathematics of logic and computation

Bibliographic Information

計算理論と数理論理学 = Mathematics of logic and computation

田中一之著

共立出版, 2022.6

Title Transcription

ケイサン リロン ト スウリ ロンリガク

Access to Electronic Resource 1 items

Available at  / 107 libraries

Note

文献案内: p[261]-265

Description and Table of Contents

Table of Contents

  • 第1章 計算理論入門(オートマトンとモノイド;チューリング機械 ほか)
  • 第2章 命題論理と計算の複雑さ(トートロジーと証明;命題論理の完全性 ほか)
  • 第3章 1階論理と決定問題(1階論理とは;スコーレムの定理 ほか)
  • 第4章 2階論理と無限オートマトン(2階論理;2階算術と解析的階層 ほか)
  • 第5章 階層理論と許容集合(オラクル計算と相対化;m還元と単純集合 ほか)

by "BOOK database"

Details

Page Top