Product Details
ISBN/Catalogue Number
:
ISBN 13 : 9784320114722
ISBN 10 : 4320114728
ISBN 10 : 4320114728
Format
:
Books
Release Date
:
June/2022
Content Description
目次 : 第1章 計算理論入門(オートマトンとモノイド/ チューリング機械 ほか)/ 第2章 命題論理と計算の複雑さ(トートロジーと証明/ 命題論理の完全性 ほか)/ 第3章 1階論理と決定問題(1階論理とは/ スコーレムの定理 ほか)/ 第4章 2階論理と無限オートマトン(2階論理/ 2階算術と解析的階層 ほか)/ 第5章 階層理論と許容集合(オラクル計算と相対化/ m還元と単純集合 ほか)
【著者紹介】
田中一之 : 1978年東京工業大学理学部卒業。1986年カリフォルニア大学バークレー校数学科博士課程修了(Ph.D.)。現在、東北大学名誉教授。専門、数理論理学、数学基礎論、計算理論(本データはこの書籍が刊行された当時に掲載されていたものです)
(「BOOK」データベースより)
Customer Reviews
Recommend Items
Feedback
Missing or incorrect information?
Product information of this page .
