Fixed points and self-reference

It is shown how Gödel's famous diagonal argument and a generalization of the recursion theorem are derivable from a common construation. The abstract fixed point theorem of this article is independent of both metamathematics and recursion theory and is perfectly comprehensible to the non-specia...

Full description

Saved in:
Bibliographic Details
Main Author: Raymond M. Smullyan
Format: Article
Language:English
Published: Wiley 1984-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Subjects:
Online Access:http://dx.doi.org/10.1155/S0161171284000296
Tags: Add Tag
No Tags, Be the first to tag this record!