Computability, complexity, logic / E. Börger.

• 資料種別: 図書
• ISBN: 0444874062
• タイトル: Computability, complexity, logic / E. Börger.
• シリーズタイトル: Studies in logic and the foundations of mathematics ; v. 128
• タイトル標目: Berechenbarkeit, Komplexität, Logik. English
• 著者標目: Börger, E. (Egon), 1946-
• 出版事項: Amsterdam : North-Holland; New York : North-Holland; New York, N.Y., U.S.A. : North-Holland; Amsterdam : Elsevier Science Pub. Co. [distributor]; New York : Elsevier Science Pub. Co. [distributor]; New York, N.Y., U.S.A. : Elsevier Science Pub. Co. [distributor]
• 出版年月日等: 1989.
• 出版年（W3CDTF）: 1989
• 数量: xx, 592 p. : ill. ; 23 cm.
• 出版地（国名コード）: NL
• 本文の言語コード: eng
• 件名標目: 計算量理論. Keisanryoriron.; 記号論理学. Kigoronrigaku.; Computable functions.; Computational complexity.; Logic, Symbolic and mathematical.
• LCC: QA9.59
• DDC: 511.3
• NDLC: MA41
• 一般注記: Translation of: Berechenbarkeit, Komplexität, Logik.; Includes index.
• 書誌注記: Bibliography: p. [528]-573.
• 所蔵機関: 国立国会図書館
• 請求記号: MA41-A61
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 000003178965; http://id.ndl.go.jp/bib/000003178965
• LC control number: 89033636; https://lccn.loc.gov/89033636
• 整理区分コード: 211

目次

CONTENTS

Graph of dependencies

Introduction

Terminology and prerequisites

Book One　ELEMENTARY THEORY OF COWPUTATION