Journal ArticleDOI
Undecidable and creative theories
Reads0
Chats0
About:
This article is published in Fundamenta Mathematicae.The article was published on 1961-01-01. It has received 30 citations till now. The article focuses on the topics: Philosophy of mathematics education & Undecidable problem.read more
Citations
More filters
Journal ArticleDOI
Recursively enumerable sets and degrees
TL;DR: In this paper, the relation of the structure of an R set to its degree is discussed, and the infinite injury priority method is proposed to solve the problem of scaling and splitting R sets.
Book
Algorithmic Randomness and Complexity
TL;DR: This chapter discusses Randomness-Theoretic Weakness, Omega as an Operator, Complexity of C.E. Sets, and other Notions of Effective Randomness.
Book ChapterDOI
Degrees of Unsolvability
Klaus Ambos-Spies,Peter A. Fejer +1 more
TL;DR: The notion of degree of unsolvability was introduced by Post in [Post, 1944] and has been used extensively in computability theory as mentioned in this paper, where a set A is computable relative to a set B, and B is Turing reducible to A.
Book ChapterDOI
Some Reasons for Generalizing Recursion Theory
TL;DR: This chapter discusses some reasons for generalizing recursion theory and presents the purposes of g.r.t. that include advancing other parts of logic and mathematics, and work on admissible sets constitutes a refinement.