図書
書影

証明論と計算量

図書を表すアイコン
表紙は所蔵館によって異なることがあります ヘルプページへのリンク

証明論と計算量

国立国会図書館請求記号
MA41-G9
国立国会図書館書誌ID
000002461803
資料種別
図書
著者
竹内外史 著
出版者
裳華房
出版年
1995.11
資料形態
ページ数・大きさ等
205p ; 22cm
NDC
410.9
すべて見る

資料詳細

要約等:

自然数論の証明論は数学基礎論の中心的問題であったが、弱い自然数論の証明論が計算量の理論と密接な関係にあることが知られている。本書は、証明論と計算量との中間領域についての基本的な事柄を、最近の話題を含めてまとめたものである。限定算術固有の分野には深入りせず、最近の目覚しい話題のFregeシステムについ...

著者紹介:

竹内 外史 イリノイ大学名誉教授、理学博士。1926年 石川県に生まれる。東京大学理学部卒業。東京大学講師、東京教育大学助教授・教授、イリノイ大学教授などを歴任。主な著書に『リー代数と素粒子論』『線形代数と量子力学』(以上 裳華房)、『現代集合論入門』『層・圏・トポス』(以上 日本評論社)、『直観主...

書店で探す

目次

  • 1.多項式時間で計算できる関数

  • §1 自然数

  • §2 多項式時間で計算可能な関数

  • §3 Turing machine

  • 2.限定算術

全国の図書館の所蔵

国立国会図書館以外の全国の図書館の所蔵状況を表示します。

所蔵のある図書館から取寄せることが可能かなど、資料の利用方法は、ご自身が利用されるお近くの図書館へご相談ください

北日本

関東

  • CiNii Research

    検索サービス
    連携先のサイトで、CiNii Researchが連携している機関・データベースの所蔵状況を確認できます。

書店で探す

出版書誌データベース Books から購入できる書店を探す

『Books』は各出版社から提供された情報による出版業界のデータベースです。 現在入手可能な紙の本と電子書籍を検索することができます。

書誌情報

この資料の詳細や典拠(同じ主題の資料を指すキーワード、著者名)等を確認できます。

資料種別
図書
ISBN
4-7853-1096-0
タイトルよみ
ショウメイロン ト ケイサンリョウ
著者・編者
竹内外史 著
著者標目
竹内, 外史, 1926-2017 タケウチ, ガイシ, 1926-2017 ( 00080185 )典拠
出版事項
出版年月日等
1995.11
出版年(W3CDTF)
1995
数量
205p