Definability and computability
著者
書誌事項
Definability and computability
(Siberian school of algebra and logic)
Consultants Bureau, c1996
大学図書館所蔵 件 / 全10件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. 257-260) and index
内容説明・目次
内容説明
In this book, Yurii L. Ershov posits the view that computability-in the broadest sense-can be regarded as the Sigma-definability in the suitable sets. He presents a new approach to providing the Goedel incompleteness theorem based on systematic use of the formulas with the restricted quantifiers. The volume also includes a novel exposition on the foundations of the theory of admissible sets with urelements, using the Gandy theorem throughout the theory's development. Other topics discussed are forcing, Sigma-definability, dynamic logic, and Sigma-predicates of finite types.
目次
Sigmadefinability and the Goedel Incompleteness Theorem. Computability on Admissible Sets. Selected Topics. Appendix. Index.
「Nielsen BookData」 より