Handbook of computability theory

著者

• Griffor, Edward R.

書誌事項

Handbook of computability theory

edited by Edward R. Griffor

（Studies in logic and the foundations of mathematics, v. 140）

Elsevier, 1999

注記

Includes bibliographical references and indexes

内容説明・目次

内容説明

The chapters of this volume all have their own level of presentation. The topics have been chosen based on the active research interest associated with them. Since the interest in some topics is older than that in others, some presentations contain fundamental definitions and basic results while others relate very little of the elementary theory behind them and aim directly toward an exposition of advanced results. Presentations of the latter sort are in some cases restricted to a short survey of recent results (due to the complexity of the methods and proofs themselves). Hence the variation in level of presentation from chapter to chapter only reflects the conceptual situation itself. One example of this is the collective efforts to develop an acceptable theory of computation on the real numbers. The last two decades has seen at least two new definitions of effective operations on the real numbers.

目次

Part 1: Fundamentals of Computability Theory Part 2: Reducibilities and Degrees Part 3: Generalized Computability Theory Part 4: Mathematics and Computability Theory Part 5: Logic and Computability Theory Part 6: Computer Science and Computability Theory

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA43603588
• ISBN:
  • 0444898824
• LCCN: 99025568
• 出版国コード: ne
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Amsterdam
• ページ数/冊数: xii, 727 p.
• 大きさ: 23 cm
• 分類:
  • LCC : QA9.59
  • DC21 : 511.3
• 件名:
  • LCSH : Computable functions
• 親書誌ID:
  • BA00099329